AC自动机技巧

AC自动机技巧

可以用树上的一些算法来进行优化

对于要求支持插入和删除字符串的题目，可以通过建两个AC自动机，查询的时候作差来实现。

当给出的查询串是一个含有空格的文本时，可以用特殊字符（比如'z'+1）来替换掉空格。