AC自动机技巧时间:2023-12-09 12:10:25AC自动机技巧 可以用树上的一些算法来进行优化 对于要求支持插入和删除字符串的题目,可以通过建两个AC自动机,查询的时候作差来实现。 当给出的查询串是一个含有空格的文本时,可以用特殊字符(比如'z'+1)来替换掉空格。