Advertisement
waqar_107

745A

Dec 22nd, 2016
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. /*****from dust i have come, dust i will be*****/
  2.  
  3. #include<bits/stdc++.h>
  4.  
  5. typedef long long int ll;
  6. #define pp pair<ll,ll>
  7.  
  8. #define max2(a,b) ((a<b)?b:a)
  9. #define max3(a,b,c) max2(max2(a,b),c)
  10. #define min2(a,b) ((a>b)?b:a)
  11. #define min3(a,b,c) min2(min2(a,b),c)
  12.  
  13. using namespace std;
  14.  
  15. int main()
  16. {
  17.         ll i,j,k;
  18.         ll count=0;
  19.         char ch;
  20.         string s,t;
  21.  
  22.         cin>>s;
  23.         map<string,int> ss;
  24.         k=s.length()-1;
  25.  
  26.         for(i=0;i<s.length();i++)
  27.         {
  28.             if(ss[s]==0)
  29.             {
  30.                 ss[s]++;
  31.                 count++;
  32.             }
  33.  
  34.             t=s.back();
  35.             s.pop_back();
  36.             t.append(s);
  37.             s=t;//cout<<s<<endl;
  38.         }
  39.  
  40.         cout<<count;
  41.  
  42.         return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement