【codeforces 1109B】Sasha and One More Name

【链接】 我是链接,点我呀:)

【题意】

题意

【题解】

如果这个回文串的左半部分,字母全是一样的。
那么显然不可能再分出来了,因为不管怎么分怎么排列,最后肯定都只能和原串一样。
所以无解
其他情况下,都有解。
可以保证答案是

【代码】

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

string s;

bool check(string s){
    for (int i = 1;i < (int)s.size()/2;i++){
        if (s[i]!=s[0]) return true;
    }
    return false;
}

bool ispar(string s){
    for (int i = 0;i < (int)s.size()/2;i++){
        if (s[i]!=s[(int)s.size()-i-1]){
            return false;
        }
    }
    return true;
}

bool ok(string s){
    string t = s;
    for (int i = 0;i < (int)s.size();i++){
        t = t.substr(1) + t[0];
        if (t!=s && ispar(t)) return true;
    }
    return false;
}

int main(){
    cin >> s;
    if (!check(s)){
        cout<<"Impossible"<<endl;
    }else if (ok(s)){
        cout<<1<<endl;
    }else{
        cout<<2<<endl;
    }
    return 0;
}