摘要：
AC自动机 Tags：字符串 "作业部落" 一、概述 $Aho Corasic\ automaton$，中文名$AC$自动机，是$Trie$图的一种，实现高效多串匹配单串的一种字符串算法 跟踪dalao的 "blog" $Trie$树上令一个点表示从根到它的串，那么一个点的 指向和它拥有最长后缀的串 阅读全文
摘要：
KMP Tags：字符串 "作业部落" Border $next[i]$表示$s_{1..i}$的$border$（最长公共前后缀） 所以如果字符串$S$的一个$border$为$len$，那么可以看做$S$是由$S_1...S_{n len}$一直循环得到的，循环节长度为$n len$ 思想应用： 阅读全文