2022年1月13日
KMP
摘要： KMP acw831 时间复杂度：O(m+n) 属于双指针算法的一种 思想：找到"特性"而后借此优化，由于BF算法中已匹配的子串部分的信息是确定的且该部分等同于相匹配的模式串子串，进行移动时可以只靠模式串的性质减少匹配的次数 1.next列表的理解 可能的前缀集合 可能的前缀指：当p[0,t)==p 阅读全文
posted @ 2022-01-13 17:55 多巴胺不耐受仿生人 阅读(66) 评论(0) 推荐(0)