2021年4月10日
kmp next数组求法
摘要： 以字符串aabaaf为例 next数组可能有几种表达方式 如 0 1 0 1 2 0 -1 0 1 0 1 2 -1 0 -1 0 1 -1 实际上他们的本质上都是一样的 第一种当前后缀不匹配时，j跳到next[j-1]; 第二种j跳到next[j]; #include<iostream> #inc 阅读全文
posted @ 2021-04-10 14:21 平平淡淡yg 阅读(80) 评论(0) 推荐(0)