OceanEye's Blog

很多人即使只见过一面,已经算见过了最后一面。

BZOJ2780

广义后缀自动机

良心题,教会了我怎么写广义后缀自动机……

其实就是加完一个串之后把last丢回root接着跑啊qaq

这是非TRIE树版本

 

TRIE树什么的等会再写