manacher模板 今天考了个回文的题,于是在520巨佬的指导下学习了一波manacher.先推荐一波 "520大佬的博客" 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c... ...
分类：
编程语言 时间：
2018-04-29 21:19:09
阅读次数：
252
$n \leq 500000$的01串，1跟0配，问最长回文子串。 $0=1$，$1 \neq 1$，$0 \neq 0$，然后二分哈希或manacher或回文树。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //# ...
分类：
其他好文 时间：
2018-04-28 14:34:02
阅读次数：
175
刷题计划 黄铭祺四月最后一周五月第一周第二周第三周第四周第五周六月第一周第二周第三周第四周第五周七月第一周刷题计划 黄铭祺四月最后一周 字符串算法：AC自动机与Manacher算法 数据结构：线段树、Treap、Digital Search Tree 刷题：每天保证6道Codeforces题目，难度 ...
分类：
其他好文 时间：
2018-04-26 01:10:52
阅读次数：
213
题目 Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍，Fish 得知了这个密码的相关信息： 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。 4. 以每两个相 ...
分类：
其他好文 时间：
2018-04-15 14:54:11
阅读次数：
195
[POI2007]对称轴osi Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问题。不幸的是，yours是一个十分用功的 ...
分类：
其他好文 时间：
2018-04-14 20:52:09
阅读次数：
146
推荐博客：https://segmentfault.com/a/1190000003914228 模板 小刘 输出最大回文子串 http://acm.timus.ru/problem.aspx?space=1&num=1297 输出最长回文串 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:29:16
阅读次数：
222
判断最长不连续回文 过程如图 判断最长连续回文 https://segmentfault.com/a/1190000008484167 Manacher模板 ...
分类：
编程语言 时间：
2018-04-14 00:39:10
阅读次数：
194
"题目链接" 之前做很早了没写这篇，补上。 记录当前ex[]最大的回文中心id和最远延伸范围mx！ 关于串的构造: 应该是 ，而不是 比如 ，答案应是$max{ex[i]} 1$，而第二种很多情况下答案是$max{ex[i]}$. ~~最优解不改串分奇偶讨论感觉sxbk。。其实也没什么~~ ...
分类：
编程语言 时间：
2018-03-30 19:54:18
阅读次数：
157
A. Balance 不难发现确定第一行第一列后即可确定全部，列不等式单纯形求解线性规划即可。 B. Entanglement 留坑。 C. Gravity 对于每个连通块设$f_x$表示$x$连通块往下掉了多少，对于同一列相邻两个关于$f$建图求最短路即可。 D. Infinite Pattern ...
分类：
其他好文 时间：
2018-03-30 01:15:36
阅读次数：
277
2342: [Shoi2011]双倍回文 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3787 Solved: 1472 [Submit][Status][Discuss] Description Input 输入分为两行，第一行为一个整数，表示字 ...
分类：
其他好文 时间：
2018-03-28 11:05:04
阅读次数：
193
