Submission #1542538

---

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 sumofdigit(int n)
{
	if (n < 0)
		n *= -1;
	if (!n)
		return 0;
	return n % 10 + sumofdigit(n / 10);
}
void prn(int a[], int sz)
{

	if (sz <= 0)
		return;
	sz--;
	prn(a, sz );
	cout << a[sz] << endl;
}
void rprn(int a[], int sz)
{

	if(sz <= 0)
		return;
	cout << a[sz-1] << endl;
	rprn(a, sz-1);

}
int sum(int n)
{
	if (n == 1)
		return 1;
	return n + sum(n - 1);
}
int fact(int n)
{
	if (n <= 1)
		return 1;
	return n*fact(n - 1);
}
int cnt(int a[], int sz)
{
	sz--;
	if (sz <= 0)
		return a[0]==0;
	if (a[sz] == 0)
		return 1 + cnt(a, sz);
	return cnt(a, sz);



}
int mn(int a[], int sz, int m = INT_MAX)
{
	sz--;
	if (sz <= 0)
		return a[0];
	m = min(m, mn(a, sz));
	return m;
}
int  main()
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	//freopen("input.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	///////////////////////////////////////////

	string x,s;
	cin >> x;
	set<string>st;
	st.insert(x);
	for (int i = 0; i < sz(x); i++)
	{
		for (int j = i+1; j <= sz(x); j++)
		{
			reverse(s.begin() + i, s.begin() + j);
			st.insert(s);
			s = x;
		}
	}
cout<<sz(st)-1<<endl;
	return 0;
}

Submission Info

Judge Result