OceanEye's Blog

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

@OceanEye4月前

07/5
10:15
OI

BZOJ2555

后缀自动机+LCT
还没加LCT…… 现在是妥妥的TLE
等下再补LCT上去吧

BZOJ2555

@OceanEye6月前

05/6
13:45
OI

BZOJ2780

广义后缀自动机

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

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

这是非TRIE树版本

 

TRIE树什么的等会再写

BZOJ2780