Ignorance

用一句话概括“若模式串 P 的前 i 个字符组成的子串为S，那么‘S的前next[i]个字符’与‘S的后 next[i]个字符’相同。” 举例：模式串 P 为 ababaaab。next[5]的值为 3。这说明 P 的前 5 个字符组成的字符串ababa 的“前3 个字符”与“后 3 个字符”相同，均为 aba。 [POJ][2406][KMP] Power Strings--

---------------具体见参考资料.-------------《后缀数组-处理字符串的有力工具 》。后缀数组三个主要数组：sa[]--下标为此后缀排名，值为排该名的是誰！rank[]--下标和值 与 sa数组刚好相反!height[i]==后缀sa[i] 与后缀 sa[i-1] 的最长公共前缀长度！常用按height值二分的方法来得到 每两个后缀(因为height只是

char：[cpp] view plain copy#include<algorithm>  #include<cstring>  #include<cstdio>  #define M  100000  #define len 22  using namespace std;  char str[M][len];  int cmp1(const void *a...