OceanEye's Blog

是时候表演真正的技术了!

@OceanEye2月前

05/6
13:45
OI

BZOJ2780

广义后缀自动机

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

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

这是非TRIE树版本

 

TRIE树什么的等会再写

BZOJ2780