2020年11月3日
KMP算法
摘要： https://segmentfault.com/a/1190000008575379 i = 0，对于模式串的首字符，我们统一为next[0] = -1； i = 1，前面的字符串为A，其最长相同真前后缀长度为 0，即next[1] = 0； i = 2，前面的字符串为AB，其最长相同真前后缀长度 阅读全文
posted @ 2020-11-03 14:42 ginn123 阅读(62) 评论(0) 推荐(0)