2019年8月20日
【数据结构与算法】（十二）字符串匹配
摘要： KMP算法 失效数组 next 数组储存的是最长可匹配前缀子串结尾字符下标，进一步理解，比如next[2]=aba aba的最长可匹配前缀是a 所以next[2]=0 KMP算法框架： Trie树 数组下标= ASCII-'a' 插入和查询 AC自动机 多模式串匹配算法 LeetCode: 1 翻转 阅读全文
posted @ 2019-08-20 09:46 xiaoxiaowenge 阅读(194) 评论(0) 推荐(0)