摘要：
阿狸的打字机 首先建立fail树，考虑离线询问。考虑怎么用ACAM处理一个串在另一个串的出现次数， 可以给询问按照主串分类，对于每一个主串分别处理所有询问。某一个串在主串中出现，主串中位于这个串最后的那个位置跳fail必然可以跳到这个串。所以可以树上差分搞一下 大概没啥问题？ 然后写了一发，就70了 阅读全文
摘要：
AC 自动机 做多模匹配其实就是把模式串丢到trie上，然后设置一个fail指针。 fail指针的含义是：最长的与后缀相同的前缀 明显，由于是最长的一个点的fail只会只想一个点（两个相同的前缀是一个点啊） 一个结论：如果沿着一个点一直跳fail，会得到这个串在ac自动机上的所有后缀 求出fail的 阅读全文