HDU 2609 How Many

题目链接：HDU2609

题意：给你一堆串，如果一个串通过平移可以变成另一个串，就算两个串相同。我们要求出这堆串中有多少个不同的串。

题目分析：又是一道最大最小表示法的模板题，都转换成最小表示法，然后统计不同的串即可。

特别注意，转换后需要进行一次排序，不然会超时。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include <iostream>
using namespace std;
struct node {
char e[105];
int len;
}p[10003];
int l[10003];
char str[105];
bool cmp(node a,node b)
{
return strcmp(a.e,b.e)<1;
}

int getmin(char *t,int len)
{
int i=0,j=1,k=0;
while(i<len&&j<len&&k<len)
{
int buf=t[(i+k)%len]-t[(j+k)%len];
if(buf==0) k++;
else
{
if(buf>0)i=i+k+1;
else j=j+k+1;
if(i==j) j++;
k=0;
}
}
return i;
}

int main()
{
int n;
while(cin>>n)
{
for(int i=0;i<n;i++)
{
scanf("%s",str);
l[i]=strlen(str);
p[i].len=l[i];
int minpos=getmin(str,l[i]);
for(int j=0,k=minpos;j<l[i];j++)
p[i].e[j]=str[(k++)%l[i]];
p[i].e[l[i]]='\0';
}
int sum=1;
sort(p,p+n,cmp);
for(int i=1;i<n;i++)
if(strcmp(p[i-1].e,p[i].e)!=0||p[i-1].len!=p[i].len)
sum++;
cout<<sum<<endl;
}
}