杭电2609

#include <iostream>#include <cstdio>#include <cstring>#include <map>using namespace std;string a;int N;map<string,int>flag;int main(){int i,j,k,m,n,len,num;string s;while(~scanf("%d",&N)){num=0;flag.clear();for(i=1;i<=N;i++){s="";//置空串 cin>>a;j=0;//j为记录最小串的起始位置 k=1;//方便比较所以设置的变量 len=a.size();while(k<len)//循环结束标志 {if(a[j]<a[k]) k++;else if(a[j]>a[k]){j=k;k=j+1;}else {int sum;m=j;n=k;for(sum=1;sum<len;sum++)//循环次数 {m%=len;//取余很重要，等于长度时再从第一个位置开始比较 n%=len;if(a[m]<a[n]){k++;break;}else if(a[m]>a[n]){j=k;k++;break;}m++;n++;}if(sum==len)//千万不要忘了始终相等的这种情况也要处理 {k++;}}}int p;for(p=1;p<=len;p++)//从j位置开始截取子串 {s=s+a.substr(j,1) ;j++;j%=len;}if(flag[s]!=1)//前面没有该串，则num++，并将该串标记 {num++;flag[s]=1;}}cout<<num<<endl;}return 0;}