最长回文子串:manacher算法
主要思路是通过对称性简化运算。可以参照https://www.felix021.com/blog/read.php?2040hdu3068:#include <bits/stdc++.h>
using namespace std;char str[150000], s[230000];
int p[230000];
inline int Min(int a, int b)
{ return a<b?
原创
2017-02-18 21:54:41 ·
360 阅读 ·
0 评论