1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+ 10;
#define INF 0x3f3f3f3f
#define clr(x,y) memset(x,y,sizeof x)
const ll Mod = 998244353;
typedef  unsigned long long ull;
char s[maxn];
int cnt[30];
int len;
bool check(int x)
{
    int x1 = 1,x2 = len;
    if(x1 == x)x1 ++;
    if(x2 == x)x2 --;
    for(int i = x1,j = x2;i <= j;)
    {
        if(s[i] != s[j])return false;
        i ++;j --;
        if(i == x)i ++;
        if(j == x)j --;
    }
    return true;
}
int solve(int x,int y)
{
    bool flag = true;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX