摘要: KMP:匹配单串,线性扫描,在失配时用next数组引导j指针回溯,进行下一步匹配。 Trie树:多模式的匹配,构造26叉树,同时记录多个串的情况,记录结尾,进行匹配。 KMP + Trie树 = AC自动机 AC自动机:给一个字典,再给一个文本,问这个文本里出现了字典里的哪些字。 可以用n个单词的n 阅读全文
posted @ 2018-12-18 15:15 花神&缘浅flora 阅读(265) 评论(0) 推荐(0)