fork(3) download
  1. #include <bits/stdc++.h>
  2. #define FAST_READ ios_base::sync_with_stdio(0);/*cin.tie(0); cout.tie(0);*/
  3. #define ll long long
  4. #define endl "\n"
  5. #define MAXN 200010
  6.  
  7. using namespace std;
  8.  
  9.  
  10.  
  11. string stroka;
  12. map<string,ll>nuj;
  13. ll cnt=0;
  14. int main(){
  15. FAST_READ;
  16. cin>>stroka;
  17. ll n=stroka.size();
  18. for (ll i=0;i<n;i++)
  19. for (ll len=1; len<=n-i;len++)
  20. if(nuj[stroka.substr(i,len)]!=1)
  21. {
  22. cnt++;
  23. nuj[stroka.substr(i,len)]=1;
  24. }
  25.  
  26. cout<<nuj.size()<<endl;
  27. return 0;
  28. }
Success #stdin #stdout 0s 15248KB
stdin
aaba
stdout
8