摘要：
void Makenext(int m) { nxt[0]=-1; int i=0,j=-1; while(i<m) { if(j==-1||p[i]==p[j]) { i++,j++; if(p[i]!=p[j])nxt[i]=j; else nxt[i]=... 阅读全文
摘要：
以下摘自http://blog.csdn.net/zy691357966/article/details/39854359 求字符串的循环最小表示： 上面说的两个字符串同构的，并没有直接先求出Min(s)，而是通过指针移动，当某次匹配串长时，那个位置就是Min(s)。而这里的问题就是：不是给定两个串 阅读全文