tchi03042009
Rating
-
Bài tập
1
Điểm
201
Rating #
-
Điểm #
24603
Giới thiệu
include<bits/stdc++.h>
define ll long long
using namespace std;
string s;
ll n;
ll kt(ll l, ll r)
{
while (s[l]==s[r]&&l>=0&&r<n)
{
l--;
r++;
}
return r - l - 1;
}
ll e=0,m;
int main()
{
freopen("EVENPAL.INP", "r", stdin);
freopen("EVENPAL.OUT", "w", stdout);
cin >> m;
while(m--)
{
cin>>s;
ll d = 1;
e=0;
n=s.size();
for (ll i = 1; i <n; i++)
if (s[i-1]==s[i])
{
d = max(d, kt(i - 1, i));
if(d%2==0)
{
e=1;
cout<<"YES"<<endl;
break;
}
}
if(e!=1)
for (ll i = 2; i <n; i++)
if (s[i-2]==s[i])
{
d = max(d, kt(i - 2, i));
if(d%2==0)
{
e=1;
cout<<"YES"<<endl;
break;
}
}
if(e==0) cout<<"NO"<<endl;}
}