// yukicoder: No.588 空白と回文 // 2019.5.11 bal4u #include #if 1 #define gc() getchar_unlocked() #else #define gc() getchar() #endif int ins(char *s) // 文字列の入力 スペース以下の文字で入力終了 { char *p = s; do *s = gc(); while (*s++ > ' '); *--s = 0; return s - p; } int f[2005]; char S[1002]; int p[128][1002], w[128]; void calc(int c) { int i, j; for (i = 0; i < w[c]; i++) { for (j = w[c]-1; j > i; j--) f[p[c][i] + p[c][j]]++; } } int main() { int i, k, len, ans; len = ins(S); for (i = 0; i < len; i++) p[S[i]][w[S[i]]++] = i; for (i = '0'; i <= 'z'; i++) if (w[i] > 1) calc(i); ans = 0; len <<= 1; for (i = 0; i < len; i++) { k = 1+(f[i]<<1); if (i & 1) k--; if (k > ans) ans = k; } printf("%d\n", ans); return 0; }