To be an ACMan

关键：很巧妙的枚举思路，枚举回文字符串中间字符的位置i，复杂度O(n)，然后统计 以i为起始位置的回文串的个数放在数组p[]中，以末尾位置的回文串的个数放在数组q[]中。最后处理一下即可View Code #include<stdio.h>#include<string.h>#define lld __int64char s[2006];int p[2006], q[2006];lld ans;int main(){ int i, j; int l = strlen(gets(s+1)); int a, b; for(i = 1; i <= l; i++) ... Read More