hdu2609（最小表示法）

题意：有n个环形字符串，一个环形字符串移动会形成不能的字符串，我们把它们看作同一串字符串，求有多少个不同的字符串.......

思路：用最小表示发将一个环形串的最小字典序找出来，然后让这个环形串按照这个顺序来组成一个新的串，其他串都这样处理，然后去重，输出结果就是了.......

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char s[10005][105];
struct node
{
	char ch[105];
}t[10005];
int cmp(const node a,const node b)
{
	if(strcmp(a.ch,b.ch)<0)
	return 1;
	else
	return 0;
}
int work(int m,char str[]) 
{ 
    int i,j,l; 
    i=0; j=1; 
    while(i<m && j<m) 
    { 
        for(l=0;l<m;l++)  
            if(str[(i+l)%m]!=str[(j+l)%m]) break; 
        if(l>m) break; 
        if(str[(i+l)%m] > str[(j+l)%m]) 
            i=i+l+1; 
        else
            j=j+l+1; 
        if(i==j) j=i+1; 
    } 
    if(i<j) return i; 
    return j; 
} 
int main()
{
	int n;
	while(scanf("%d",&n)>0)
	{
		for(int i=1;i<=n;i++)
		scanf("%s",s[i]);
		for(int i=1;i<=n;i++)
		{
			int len=strlen(s[i]);
			int cnt=work(len,s[i]);
			strcpy(t[i].ch,s[i]+cnt);
			s[i][cnt]='';
			strcpy(t[i].ch+len-cnt,s[i]);
		}
		sort(t+1,t+1+n,cmp);
		int sum=1;
		for(int i=2;i<=n;i++)
		{
			if(strcmp(t[i-1].ch,t[i].ch)!=0)
			sum++;
		}
		printf("%d
",sum);
	}
	return 0;
}