【恶补字符串Project】

来源:互联网 发布:linux怎么退出vi 编辑:程序博客网 时间:2024/05/01 09:21

大家都知道我不会字符串……,所有的字符串题都是hash乱搞的……该补一补了

kmp

Trie

AC自动机(fail树)

后缀数组

后缀自动机

最小表示法

manacher

*扩展kmp

*后缀树

以及在xxx上的各种dp

待刷的题

bzoj2938

bzoj3530

bzoj2434

bzoj1009

bzoj3670

spoj1812

bzoj3676

bzoj1355

bzoj1030

bzoj1559

0 0
原创粉丝点击