AC自动机技巧

AC自动机技巧

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

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

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

posted @ 2018-12-06 14:42  Creed-qwq  阅读(182)  评论(0编辑  收藏  举报