HDU-2609 How many (最小表示法)

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=2609

题意：

给出n个0/1串，通过循环可以相同的串算一类，求一共有几类串。

思路：

暴力点写就是把所有串都变成最小表示法，然后排个序扫一遍就行了。

代码：

#include <bits/stdc++.h>
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define MOD 1000000007
#define EPS 1e-6
#define N 1123456
using namespace std;
int n,m,sum,res,flag;
char s[101],ss[101];
int minString(char *s)
{
    int i=0,j=1,k=0;
    int len=strlen(s);
    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;
            else j=j+k+1;
            if(i==j)j++;
            k=0;
        }
    }
    return i<j?i:j;
}
int main()
{
    int i,j,k,kk,cas,T,t,x,y,z;
    vector<string>sn;
    while(scanf("%d",&n)!=EOF)
    {
        sn.clear();
        for(i=0;i<n;i++)
        {
            scanf("%s",s);
            m=strlen(s);
            t=minString(s);
            for(j=0;j<m;j++)
                ss[j]=s[(j+t)%m];
            string st(ss);
            sn.push_back(st);
        }
        sort(sn.begin(),sn.end());
        res=1;
        for(i=1;i<n;i++)
            if(sn[i]!=sn[i-1])
                res++;
        printf("%d\n",res);
    }
    return 0;
}