OceanEye's Blog

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

@OceanEye7年前

07/5
10:15
OI

BZOJ2555

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

BZOJ2555

@OceanEye7年前

05/6
13:45
OI

BZOJ2780

广义后缀自动机

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

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

这是非TRIE树版本

 

TRIE树什么的等会再写

BZOJ2780