𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： 传送门 AC自动机（Aho-Corasick automaton）是一种优化的多模式串匹配的算法，它像是trie树和KMP的结合体。 这个算法分为三部分：建立trie树，求fail，匹配。 假设有cod,cos,ost,op几个单词。(这图画了好久好久好久) 在普通trie树的基础上，像kmp一样处 阅读全文

摘要： 第一次写kmp是2月，写错但AC了...第二次是6月，才发现... 现在是8月，第三次 /cy 传送门 KMP (D.E.Knuth - J.H.Morris - V.R.Pratt) 也叫看…，是一种改进的字符串匹配算法，核心是在匹配失败后减少已经匹配过的部分重新匹配。 原理 KMP是通过一个f[ 阅读全文