hdu2609How many 最小表示法

//n(n<=10000)个字符串,字符串的长度l<=100//问这n个字符串中有多少不同得字符串//两个字符串相同只要其循环同构//先求出每个字符串的最小表示法//用map存下就行#include<cstdio>#include<cstring>#include<iostream>#include<map>using namespace std ;const int maxn = 1e4+10 ;map<string , int> ma ;string str ;int get_pos(int n){    int i = 0 ;    int j = 1 ;    int len = str.length() ;    while(j < n)    {        if(str[i] > str[j])        i = j , j++ ;        else if(str[i]<str[j])        j++ ;        else        {            int k = 0 ;            while(str[i+k] == str[j+k] && j+k < len)            k++ ;            if(str[i+k] > str[j+k])            i = i+k;            else j++ ;        }    }    return min(i , j) ;}int main(){    std::ios_base::sync_with_stdio(false);    int n ;    while(cin>>n)    {        ma.clear() ;        int ans = 0 ;        while(n--)        {            cin>>str ;            int len = str.length() ;            str += str ;            int pos = get_pos(len) ;            string p = "" ;            for(int i = 0;i < len;i++)            p += str[i+pos] ;            if(ma[p] == 0)            ma[p] = ++ans ;        }        cout<<ans<<endl ;    }    return  0 ;}