【KMP】Period
摘要：
KMP算法Next[]函数深入理解，Next[]当前字符前匹配字符数，串长n-Next[i]=串内循环子串的长度p。本题求子循环串内循环节数。Problem DescriptionFor each prefix of a given string S with N characters (each ... 阅读全文
posted @ 2015-02-15 15:56 0Kelvin 阅读(152) 评论(0) 推荐(0) 编辑
