摘要: kmp 算法 先让模式串匹配自己,得出 $next$ 数组(实际是某段字符串的最长公共前后缀),在匹配时跳过多余的错误字符。 模板 code: 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 5 using namespac 阅读全文
posted @ 2023-07-05 20:47 々Trouvaille々 阅读(11) 评论(0) 推荐(0)