摘要：
从中间向两边递减的回文，特判一下就好 阅读全文
摘要：
转载：http://blog.sina.com.cn/s/blog_70811e1a01014esn.html 阅读全文
摘要：
题意：求所给串的前缀（包括原串）中有多少循环串（子串长度至少要是周期的两倍） 思路：还是next数组的应用问题、如果不懂next数组的话 http://www.cnblogs.com/sasuke-/p/5307156.html 点上面传送门 阅读全文
摘要：
题意：就给出个字符串做*的定义、a^0 = "" (the empty string) and a^(n+1) = a*(a^n). 题目要求n的最大值、 思路： 化简上面的等式之后就知道是求a的n次方，也就是说求所给字符串的最大循环次数，想一想、 如果可以求出所给字符串的最小循环节， 那么是不是就 阅读全文
摘要：
题意：给你一个字符串，寻找前缀和后缀相同的子串（包括原串）、 从小到大排列输出其子串的长度 思路：KMP next 数组应用、 其实就是一个数学推导过程、 首先由next数组 可知s(ab) = s(bd) 此时next[d]=b 而此时 next[b]=f,意味着s(ef)=s(gh) s(gh) 阅读全文