- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 KMP基础
KMP基本思路： next[i]表示模式串x的第i位的前next[i]个数和前缀(从0开始的)的next[i]个数完全匹配(就像12和12一样，完全匹配)KMP基本问题： 1.模式串x匹配主串y的次数 =>poj3461 2.循环串的判定条件：i%(i-next[i])==0 ( i表示字符串x的第i位 ) =>HDU3336 3.循环串A^K中K的计数问题(A为一个子串）：如果字符串x是循环串，
2017-06-27 17:52:53
178
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人