fork(2) download
  1. #include<iostream>
  2. #include<string>
  3. #include<algorithm>
  4. using namespace std;
  5. vector<string>T;
  6. string S;
  7. int main(){
  8. cin>>S;
  9. for(int i=0;i<S.size();i++){
  10. for(int j=i+1;j<=S.size();j++){
  11. T.push_back(S.substr(i,j-i));
  12. }
  13. }
  14. sort(T.begin(),T.end());
  15. int sum=0;
  16. for(int i=0;i<T.size();i++){
  17. if(i==0){sum+=T[i].size();}
  18. else{
  19. if(T[i]!=T[i-1]){
  20. sum+=T[i].size();
  21. }
  22. }
  23. }
  24. cout<<sum<<endl;
  25. return 0;
  26. }
Success #stdin #stdout 0s 3420KB
stdin
atcoder
stdout
84