十分之恶心的后缀自动机 （其实是水题，但是我太弱了...） 首先，有一个预备知识：bzoj 2780https://blog.csdn.net/lleozhang/article/details/89365183 现在我们假定你会了这道题 然后我们来讨论这个问题： 套路是一样的：仍然建起广义后缀自动 Read More
后缀自动机的应用 首先我们观察到：如果一个询问串的答案不为0，那么这个串一定是至少一个模式串的子串 如果只有一个模式串，那么这个问题可以简单地用什么东西解决掉（比如普通后缀自动机） 而这里有很多模式串，所以普通后缀自动机是不够的。 那么我们提出广义后缀自动机 所谓广义后缀自动机，可以简单理解成将很多 Read More