AC自动机技巧

时间:2023-12-09 12:10:25

AC自动机技巧

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

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

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