// No.52 よくある文字列の問題 #include #include #include using namespace std; int main() { string S; cin >> S; int N = S.size(); set st; for (int bit = 0; bit < (1 << N); ++bit) { int l = 0, r = N - 1; string T = ""; for (int i = 0; i < N; ++i) { if (bit >> i & 1) { T += S[l]; ++l; } else { T += S[r]; --r; } } st.insert(T); } cout << st.size() << endl; }