摘要：
关于AC自动机：一个在kmp与Trie的基础上建立的数据结构，关键在于Trie树结构与fail指针，他们各有各的应用。在AC自动机里最典型的就是多串匹配，原本效率为O(n*l+n*l+m*l)，（n是模式串个数，m是匹配串长度，l是模式串平均长度），那么他的效率甚至有时不如多个kmp，虽然很好被卡但 阅读全文
摘要：
就是考了一个fail树的神奇应用我们建出fail树之后，发现我们就是在求y到根的路径上所有的点在以x为根的子树里的个数，这个我们离线后用树状数组+dfs序即可解决 阅读全文