2022年9月14日
ac 831. KMP字符串
摘要： 分为两步， 第一步先求出next数组， next数组的作用 //next[i] = j 的意思是 p[1,j] = p[i - j + 1, i],也就是前后缀相同的最长长度 比如 abbab 这个的 next[5]=2 abbab这个前后缀最长相同长度为2 // 也就是 ab=ab //next[ 阅读全文
posted @ 2022-09-14 16:29 天然气之子 阅读(16) 评论(0) 推荐(0) 编辑