제출 #398602

#제출 시각아이디문제언어결과실행 시간메모리
398602fun_dayPalindromic Partitions (CEOI17_palindromic)C++14
60 / 100
10068 ms12816 KiB
#include <bits/stdc++.h> using namespace std; vector<char> reversed(vector<char>ss){ reverse(ss.begin(),ss.end()); return ss; } void clear(queue<char> &q){ std::queue<char> empty; std::swap( q, empty ); } bool equal(string one , string two){ unordered_map<string , bool>mp; mp[one] = 1; return mp[two]; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int tt; cin >> tt; while(tt--){ string ss ; cin >> ss; int n = ss.length(); int ans = 1; deque<char>one ,two; for(int i = 0, r = n-1 ; i <n/2 ; i++,r--){ one.push_back(ss[i]); two.push_front(ss[r]); if((two.front() != one.front())||(two.back()!=one.back()))continue; if(one == two){ one.clear(); two.clear(); ans+=2; if(i+1==r)ans--; } } cout << ans << '\n'; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...