This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int t;
cin >> t;
while (t--){
string s;
cin >> s;
int ans = 0, res = 1, n = s.size(), l = 0, r = n-1;
deque<char> left,right;
while (l < r){
while ((left != right or left.empty()) and l < r){
left.emplace_back(s[l]);
right.emplace_front(s[r]);
l++;
r--;
}
if (left != right) break;
left.clear();
right.clear();
ans += 2;
if (l <= r) res = max(res,ans+1);
else res = max(res,ans);
}
cout << res << '\n';
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |