ICPC模擬国内予選2021 D

ICPCjag2021D.cpp

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
using ll=long long;

string S;

void solve(){
  int N=S.size();
  ll ans=0;
  for(int i=0;i<N/2;i++){
    if(S.at(i)==S.at(N-i-1)){
      continue;
    }
    bool c=true;
    for(int j=i;j<N-i-1;j++){
      if(S.at(j)==S.at(N-i-1)){
        int l=j-i+1;
        bool f=true;
        for(int k=0;k<l;k++){
          if(S.at(i+k)!=S.at(N-i-l+k)){
            f=false;
            break;
          }
        }
        if(f){
          c=false;
          ans+=l*l;
          for(int k=0;k<l;k++){
            S.at(i+k)=S.at(N-i-1-k);
          }
          break;
        }
      }
    }
    if(c){
      cout<<-1<<endl;
      return;
    }
  }
  cout<<ans<<endl;
  return;
}

int main(){
  while(true){
    cin>>S;
    if(S=="#"){
      break;
    }
    solve();
  }
  return 0;
}