Submission #1544990

---

Source Code Expand

    #define _CRT_SECURE_NO_WARNINGS
    #include<iostream>
    #include<string>
    #include<sstream>
    #include<algorithm>
    #include<cmath>
    #include<vector>
    #include <map>
    #include <set>
    #include <list>
    #include<fstream>
    #include<stdio.h>
    #include<iomanip>
    #include<climits>
    #include<list>
    #include <functional>
    #include <utility>
    #include <numeric>
    #define all(v) ((v).begin()),((v).end())
    #define sz(v) ((int)(v).size())
    #define PI 3.14159265
    typedef long long ll;
    typedef unsigned long long ull;
    using namespace std;
    int  main()
    {
    	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    	//freopen("input.txt", "r", stdin);
    	//freopen("out.txt", "w", stdout);
    	///////////////////////////////////////////
     
    	string s;
    	cin >> s;
    set<string>ss;
    ss.insert(s);
    for(int i=0;i<sz(s);i++)
    {if(s[i]==s[i+1])
        continue;
        for(int j=i+1;j<sz(s);j++)
        {if(s[i]==s[j])
        continue;
            string x=s;
            reverse(x.begin()+i,x.begin()+j+1);
            ss.insert(x);
        }
    }
    cout<<sz(ss)<<endl;
    	return 0;
    }

Submission Info

Judge Result