2018年7月28日
关于Kmp
摘要： Kmp就是在一个模板字符串p中找到和字串t相同的串的位置。 重点在于prefix数组的建立。prefix数组代表了t串每个位置截取当前长度的字串的最大相同前后缀。如：a为0， aa为1， ab为0， aabaa为2， aaaaa为4等等。 由于prefix数组代表最大相同前后缀，那么当我们把字串和模 阅读全文
posted @ 2018-07-28 18:25 Lightfall 阅读(104) 评论(0) 推荐(0) 编辑