제출 #1317994

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1317994		eshanahmed	Palindromic Partitions (CEOI17_palindromic)	C++20	0 / 100	0 ms	332 KiB

palindromic

// ﷽
#include <bits/stdc++.h>
using namespace std;
#define ll long long
void solve(){
     string s;
     cin>>s;
     ll l=0,r=s.size()-1;
     ll ans=1;
     string a="",b="";
     while(l<r){
         a+=s[l];
         l++;
         b=s[r]+b;
         r--;
         if(a==b){
            a="";
            b="";
            ans+=2;
         }
     }
     cout<<ans<<endl;
}
int main(){
   ll n;
   cin>>n;
   while(n--){
     solve();
   }
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 20
• Subtask 3: 0 / 25
• Subtask 4: 0 / 40