【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 阅读(154) 评论(0) 推荐(0) 编辑