[CF] Sasha and One More Name

题目大意

就是给一个回文串，然后进行k次分割，产生k+1个字符子串，通过重新组合这k+1个字符字串，是否会出现新的不同的回文串，且最少需要分割几段。无法产生新的回文串则输出"Impossible"

解法

一个回文串无法分割形成新回文串的的情况就是：

• 如果字符串长度是偶数，则整串字符串由同一种字符组成。
• 如果字符串长度是奇数，则除了对称轴上的字符以外的字符串由同种字符组成。

除了以上的情况，都是可以产生新的回文串的，而且最多只需要分割2次。因为取该字符串任意一个非回文前缀，与该字符串相同长度的后缀进行交换就可以得到一个新的回文串。所以是否只需要分割1次的情况就需要遍历一次该字符串的前半段。

代码

 #include<iostream>
 #include<cstring>
 #include<string>
 using namespace std;

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

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

 bool is_one(string s) {
     string t = s;
     for (unsigned int i = ; i < s.size() / ; i++) {
         t = t.substr() + s[i];
         if (t != s && palindrome(t)) return true;
     }
     return false;
 }

 int main() {
     ios::sync_with_stdio(false);
     cin.tie();
     string s;
     cin >> s;
     if (!check(s)) cout << "Impossible" << endl;
     else {
         if (is_one(s)) cout <<  << endl;
         else cout <<  << endl;
     }
     //system("pause");
     return ;
 }