ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

luogu3426 [POI2005]SZA-Template 后缀树

链接 bzoj不能auto https://www.luogu.org/problemnew/show/P3426 思路这个要求的串一定是S的前缀和S的后缀。转化一下建立出来fail树（fail[i]->i的树）答案就在0和n之间的链条上，且答案在分界点上(上面全不可以，下面全可...

fail树

2019-03-28

0 666