2019年1月31日
KMP中next数组的理解与应用
摘要： 理解 1、next数组一直往前走 next数组一直往前走，得到的所有前缀也是当前主串的后缀，当然了，也是当前主串的前缀。 2、周期性字符串 1、周期性字符串$\Leftrightarrow n \,\% \, (n-next[n]) == 0 \ \&\& \ next[n] {\ } {\!}!{ 阅读全文
posted @ 2019-01-31 12:36 Rogn 阅读(2792) 评论(0) 推荐(1) 编辑