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