제출 #1156615

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1156615		kadir	Palindromic Partitions (CEOI17_palindromic)	C++20	60 / 100	10091 ms	3348 KiB

palindromic

#include<bits/stdc++.h>
#define int long long
#define ss second
#define ff first
#define pb push_back
const int mxn=100005;
using namespace std;
signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int test;
    cin>>test;
    while(test--){
        string s;
        cin>>s;
        int n=s.size();
        int t=0,l=0,r=n-1;
        while(l<=r) {
            bool bo=false;
            for(int i=1; i<=(r-l+1)/2; i++){
                if(s.substr(l,i)==s.substr(r-i+1,i)) {
                    l+=i;
                    r-=i;
                    t+=2;
                    bo=true;
                    break;
                }
            }
            if(bo==0) break;
        }
        if(l<=r) {
            t++;
        }
        cout<<t<<"\n";
    }
}

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