题目:http://blog.csdn.net/winddreams/article/details/44218961
求出每一个点为中心的最长字符串,推断该串是不是从开头的回文串。
#include <cstdio> #include <cstring> #include <algorithm> using namespace std ; int p[12000000] , dp[6000000]; char s[12000000] , str[12000000] ; int init() { int i , j , l ; l = strlen(s) ; str[0] = '&' ; for(i = 0 , j = 1 ; i < l ; i++) { str[j++] = '#' ; str[j++] = s[i] ; } str[j++] = '#' ; str[j] = '