#include #include #include #include #include #include #include #include #include // require sort next_permutation count __gcd reverse etc. #include // require abs exit atof atoi #include // require scanf printf #include #include // require accumulate #include // require fabs #include #include #include #include // require setw #include // require stringstream #include // require memset #include // require tolower, toupper #include // require freopen #include // require srand #define rep(i,n) for(int i=0;i<(n);i++) #define ALL(A) A.begin(), A.end() /* No.52 よくある文字列の問題 解法:DFS(深さ優先探索) 深さ優先探索は、必ず終了条件を付ける事。(でないと無限ループで返ってこなくなる。) */ using namespace std; typedef long long ll; typedef pair P; set all; void dfs (int depth, string curr, string cand ){ if (curr.empty() ){ // 終了条件 all.insert (cand ); return; } // end if string next1 = cand, next2 = cand; next1 += curr[0]; dfs (depth + 1, curr.substr(1), next1 ); next2 += curr[curr.length() - 1]; dfs (depth + 1, curr.substr(0, curr.length() - 1 ) , next2 ); } int main() { ios_base::sync_with_stdio(0); string S; cin >> S; all.clear(); dfs (0, S, "" ); cout << all.size() << endl; return 0; }