P - How many

#include<iostream>
#include<set>
#include<map>
#include<vector>
#include<string>
#include<algorithm>
#include<cstring>
using namespace std;
#define MAXN 10002
/*
题目相当于求所有字符串中
能通过相互循环位移得到的字符串数目
对每个字符串求最小表示法，然后加入到set中
*/
string str;
set<string> S;
int GetMin(string s,int len)
{
    int i=0,j=1,k=0;
    while(i<len&&j<len&&k<len)
    {
        if(s[(i+k)%len]==s[(j+k)%len])
            k++;
        else if(s[(i+k)%len]>s[(j+k)%len])
        {
            i = i+k+1;
            k = 0;
        }
        else 
        {
            j = j+k+1;
            k = 0;
        }
        if(i==j)
            j++;
    }
    return min(i,j);
}
int main()
{
    int n;
    string tmp;
    tmp.reserve(101);
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            tmp.clear();
            cin>>str;
            int pos = GetMin(str,str.size()),L = str.size();
            for(int j=pos,cnt=0;cnt<L;j=(j+1)%L,cnt++)
            {
                tmp.push_back(str[j]);
            }
            S.insert(tmp);
        }
        cout<<S.size()<<endl;
        S.clear();
    }
}