// 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[1002]; char S[1002]; int p[128][1002], w[128]; void calc(int c) { int i, j, k; for (i = 0; i < w[c]; i++) { for (j = w[c]-1; j > i; j--) { k = p[c][i] + p[c][j]; if ((k & 1) == 0) f[k >> 1]++; } } } int main() { int i, 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; for (i = 0; i < len; i++) { if (f[i] > ans) ans = f[i]; } printf("%d\n", 1+(ans<<1)); return 0; }