字符串算法

Manacher算法: http://acm.timus.ru/problem.aspx?space=1&num=1297

以前使用后缀树组做的，现在后缀树组长什么样都忘记了，要好好复习下。Manacher算法模板题没什么好说的。

字符串匹配BM:http://www.cnblogs.com/a180285/archive/2011/12/15/BM_algorithm.html