Untitled
#include <bits/stdc++.h> using namespace std ; #define For(n) for(long long i = 0; i < n; i++) #define endl '\n' #define int long long #define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); //***********************Nah I would win*************************/ set<string> v;int len; string in; set<string> st; void rec(string s , int idx ){ if(! s.empty())st.insert(s); if(idx == in.length()) return; // cout<< s << ' '<<in[idx] << endl; rec(s,idx+1); rec(s+in[idx] , idx+1); } void Gojo(){ cin>>in; rec("",0); cout << st.size() << endl; // for(auto it:st)cout << it << endl; } signed main() { fast int Tt =1; // cin>>Tt; while (Tt--){ Gojo(); // cout << endl; } }
Leave a Comment