链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333
题意：给以数字字符串，移动最后若干位到最前边，统计得到的数字有多少比原来大，有多少和原来相同，有多少比原来的小。
思路：拓展KMP中的next数组标记的是子串和母串的公共前缀的长度，要将字符串长度变成原来二倍，这样如果变换后不是完全相同的数字也即公共前缀长度大于等于字符串长度，那么字母串公共前缀...
分类：
其他好文 时间：
2014-07-04 08:42:50
阅读次数：
355
问题描述：给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0求一个字符串的最长回文子串和最长重复子串。
算法讲解：设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值（也就是B的自身匹配）。设目前next[0..lenB-1]与ex[0..i-1]均已求出，要用它们来求ex[i]的值。
设p为目前A串中匹配到的最远位置...
分类：
其他好文 时间：
2014-05-08 16:10:14
阅读次数：
301
