To be an ACMan

方法一：先暴力求出每个字串是否是回文（枚举每个回文串的中间字符），保存在dp[i][j]中再从以求的小区间滚成大区间View Code #include<stdio.h>#include<string.h>char s[5005];int dp[5005][5005];int main(){ int i, j, k, x, y; int len = strlen(gets(s+1)); for(i = 1; i <= len; i++) // 枚举每个回文串的中间字符 { for(j = k = i; j >= 1 && k <= le Read More