2023年3月12日
算法：KMP字符串匹配
摘要： 0x01 暴力方法 很容易想到，字符串匹配可以把模式串在文本串上一个个匹配，但是太慢了。 0x02 前缀数组 在kmp算法中，前缀数组很重要，kmp[i]记录的是从模式串开头，截取长度为 $i$ 的字串后，在该字串中，最长的公共前后缀长度 代码： for(int i=2;i<=lb;i++){ in 阅读全文
posted @ 2023-03-12 09:05 MornHus 阅读(27) 评论(0) 推荐(0)