3-PalindromesProblem code: PALIN3SubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese and ...
分类：
其他好文 时间：
2015-02-22 13:22:57
阅读次数：
124
Manacher（马拉车）是一种求最长回文串的线性算法，复杂度O(n)。网上对其介绍的资料已经挺多了的，请善用搜索引擎。而扩展KMP说白了就是是求模式串和主串的每一个后缀的最长公共前缀【KMP更像是一个自动机】题目：POJ 1159:Palindrome求原字符串最少增加几个字符后可变成回文串，相当...
分类：
其他好文 时间：
2015-02-21 23:26:15
阅读次数：
242
题目大意：
给个字符串X，要把X分成两段T1,T2，每个字母都有一个对应的价值，如果T1，T2是回文串（从左往右或者从右往左读，都一样），那么他们就会有一个价值，这个价值是这个串的所有字母价值之和，如果不是回文串，那么这串价值就为0。问最多能获得多少价值？
思路：
把字符串X逆序后得到字符串Y
让X去匹配Y ，匹配的长度满足extend[i] + i == len, le...
分类：
其他好文 时间：
2015-02-21 16:37:26
阅读次数：
159
这题可用拓展KMP分治法来做http://blog.sina.cn/dpool/blog/s/blog_677a3eb30100knj8.html 复杂度O(nlogn)这种方法好复杂而且代码很长，不易理解。
相比之下Manacher就简单多了，算法本身也很简单 这里个易懂的资料http://wenku.baidu.com/view/3031d2d3360cba1aa811da42.html
...
分类：
其他好文 时间：
2015-02-21 09:47:21
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3294
题目大意：输入一个字符ch和一个字符串，问如果把ch当作'a'的话，字符串的每个字符也要做相应变化，如b aa，若b为'a'，则b前面的a就为'a'前面的'z'，这里是循环表示，输出字符串的最长回文子串，如果最长回文子串串长为1，输出No solution!
几乎是模板题，唯一的特别之处...
分类：
编程语言 时间：
2015-02-21 09:45:39
阅读次数：
195
HDU 3616 Best Reward (Manacher算法 前缀回文＋后缀回文) 强大的Manacher算法！！...
分类：
编程语言 时间：
2015-02-14 06:35:52
阅读次数：
186
HDU 3294 Girls' research (Manacher算法 + 记录区间)...
分类：
编程语言 时间：
2015-02-14 01:07:00
阅读次数：
231
HDU 3068 最长回文 (manacher算法)...
分类：
编程语言 时间：
2015-02-13 23:44:09
阅读次数：
407
博客已经搬家，请前往http://gqqnbig.me/ 阅读格式良好的文章。
本文将一步一步构造Manacher算法，心急的一定看不懂！请先练习下面的习题。
探索最长回文串性质
题1：已知字符串以center为中心对称，求完整的字符串。
abcd???
|
center
答
abcdcba
|
center
题2：接上题，abcdcba后面还有一些字符，以center2...
分类：
编程语言 时间：
2015-02-07 09:06:42
阅读次数：
247
Best Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 771 Accepted Submission(s): 333
Problem Description
After an uphill batt...
分类：
其他好文 时间：
2015-02-02 14:16:25
阅读次数：
184
