用心一也

就是想打打 KMP 而已。。 #include #include #include #include #include #include #include #include using namespace std; #define MAX 700000 #define INF 0x3f3f3f3f #define MS(x) memset(x,0,sizeof(x)) #d

计算某个字符串前缀，到底最多有几个循环节。 当然，循环节之间是不能有重叠的啦 aabaabaa 什么都不是啦 首先关于KMP，我们有个目标匹配串 T , 还有一个模式串 P KMP 的处理就是用 T 的后缀去匹配 P 的前缀，减少工作量。。。。 所以，当一个循环串出现的时候，失配点与当前点的差值，必然是一个循环节的长度。 但是考虑到最上面那种情况，还要判断一下前面那个循环节长度是不是我们

找循环串 跟 POJ 1961 一样的 http://blog.youkuaiyun.com/u012935901/article/details/20219851 #include #include #include #include #include #include #include #include using namespace std; #define MAX