C锥

摘要： AC自动机 ​ 给你$n$个模式串和1个文本串，问有多少个模式串在文本串里出现过。 ​ 这就是AC自动机解决的问题，得用到Tire树和$KMP$的思想。 ​ 如果我们枚举每一个模式串去和文本串匹配，那么复杂度是$O(n^2)$的。 ​ 现在我们把每个模式串放到一颗Tire树上，根据$KMP$的思想搞 阅读全文