Submission #1322724

#	Time	Username	Problem	Language	Result	Execution time	Memory
1322724		Johan	Palindromic Partitions (CEOI17_palindromic)	C++20	0 / 100	0 ms	332 KiB

palindromic

#include <bits/stdc++.h>
using namespace std;

signed main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int t;
  cin >> t;
  while(t--){
    string s;
    cin >> s;
    int cnt = 0, n = (int)s.size(), lst = 0;
    s = '#' + s;
    for(int i = 1; i <= n / 2; i++){
      string y = "", x = "";
      for(int j = lst + 1; j <= i; j++)x += s[j];
      for(int j = (n - lst + 1) - (i - lst); j <= n - lst; j++)y += s[j];
      // cout << i << "->" << x << ',' << y << endl;
      if(x == y){
        lst = i;
        cnt += 2;
      }
    }
    cout << cnt + 1 << endl;
  }
}

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