题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4513 manacher。稍微多了一点限制，延伸时要特殊处理一下。 ...
分类：
其他好文 时间：
2017-03-25 00:52:28
阅读次数：
140
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3294 题目不难，感觉输出比较麻烦。 ...
分类：
其他好文 时间：
2017-03-25 00:44:50
阅读次数：
195
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613 方法较多，扩展KMP还不会-_-|| 先放上代码，以后再看。 也可以用manacher解决，相对好理解很多，忘记在哪看的了。。。 ...
分类：
其他好文 时间：
2017-03-25 00:06:01
阅读次数：
234
裸Manacher算法题，开一个rank[i]记录映射关系。 ...
分类：
其他好文 时间：
2017-03-18 17:37:35
阅读次数：
137
首先要吐槽LRJ，书上给的算法标签是“有难度，需要结合其他数据结构”，学完Manacher才发现几乎一裸题 题目的意思是问原串中有多少个wwRwwR这样的子串，其中wR表示w的反串 比较容易看出来，wwRwwR本身是一个回文串，wwR也是一个回文串 最裸的暴力是，我们枚举每一个回文串，然后判断这个回 ...
分类：
其他好文 时间：
2017-03-10 22:19:47
阅读次数：
174
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-09 11:44:06
阅读次数：
222
[转] Manacher算法详解 转载自： http://blog.csdn.net/dyx404514/article/details/42061017 Manacher算法 算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，ma ...
分类：
编程语言 时间：
2017-02-07 20:14:17
阅读次数：
256
方法：Manacher Manacher算法在O(length) 时间内求出各个回文子串的长度。O(length) 时间检查时那一种情况。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include ...
分类：
其他好文 时间：
2017-01-31 18:34:38
阅读次数：
247
倒序查看，不包含jiuzhang ladders中出现过的题。 1 Longest Substring Without Repeating Characters not bug free 给一个字符串，找出其中不包含重复字符的最长子串的长度。 Examples: Given "abcabcbb", ...
分类：
其他好文 时间：
2017-01-20 16:08:00
阅读次数：
200
A. Boxes and Balls 二分找到最大的不超过$n$的$\frac{x(x+1)}{2}$形式的数即可。 B. Business Cycle 二分答案，然后暴力模拟，如果没有爆负，则说明进入了循环节，后面直接算，注意最后要预留若干轮暴力模拟。 C. Suffixes and Palind ...
分类：
其他好文 时间：
2016-12-06 02:49:40
阅读次数：
196
