louhc

未归档

题解(81)

/ 注册

全部文章 / 未归档（共1篇）

AC自动机

简单地说，AC自动机就是可以匹配好多字符串的东西。。。。其实就是在Trie树上做KMP。fail[i]表示的是i节点代表的串的意义就是在Trie上出现过的最长后缀（当然不包括自己）所在的节点。如果暴力找fail[i]的话会超级慢，所以我们可以把值为0的tr[i][j]赋为tr[fail[i]][j]...

字符串 AC自动机

2020-05-10

0 808