Untitled

 avatar
unknown
plain_text
7 days ago
767 B
5
Indexable
#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