我家小破孩儿

摘要： 1.对于代码中i-next[i]代表了字符串最小前缀且满足能不断的复制得到原字符串；len%(i-next[i])==0时代表字符串刚刚是子串的整数倍；若len%(i-next[i])==0匹配时每一次移动的距离i-next[i]是相等的，若不等则只有最后一次不等；2.len =strlen(s);next[len]代表匹配度最大的前缀或后缀。3.详细分析一下：【就用上面的第一个例子说明吧】(poj2752)求出next值：[非修正]下标： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17串： a b a b c a b a b a b ... 阅读全文