12.13_字符串总结

知识梳理+题单：
AC自动机：
一波资料
zyf学姐的AC自动机小结
AC自动机好题很多，还需要花很多时间。
bzoj1559 poj2778 bzoj2938 PPT上的题…

Trie树：
见PPT。 也是可以深深地整一波的知识。
（doggu讲的专题）bzoj3012 ,CF 876E

Hash：
感觉这个数据结构维护还是不大会。
bzoj2124 bzoj2351

回文树:
现在只会打板，应用待补..
论文要看。

manachar:
应用还是挺多。没做什么题。
bzoj2565 bzoj3325

后缀数组：
应用上没什么时间做题，这个height还要再搞一下。

后缀自动机：
论文
CLJ课件
性质上还要再想下。
bzoj2555 bzoj3926 bzoj3998

待补：
最小表示法

这几天做题还有学知识，感觉相当地赶…
感觉都没有完全地做熟某一块，还是需要大量的时间，
而且字符串真的不乏好题。