gbr的馒头屋

摘要： Manacher算法练笔，O(n)求最长回文子串。参考资料：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824http://www.felix021.com/blog/read.php?2040后缀数组和拓展KMP也可以求，不过时间复杂度都是O(nlogn)。 1 #include 2 #include 3 4 const int MAXN = 110010; 5 6 char s[MAXN]; 7 char str[ MAXN b ? a : b;19 }20 21 void init()22 {23 int ... 阅读全文