最小表示法

http://www.tuicool.com/articles/bmERbm 这个讲的还行

How many HDU - 2609
题意：给你很多个字符串，然后他们可以旋转成为相同的字符串，就是同一个字符串，问有多少个不同的字符串

分析：我们要把这些字符串都变成相同的一种，这样，我们就可以直接知道有多个不同的字符串了。
最小表示法，将一个字符串旋转成为字典序最小的字符串

这个题就是把每个字符串都用最小表示法，然后set来看一下有多个不同的字符串

注意set 里面不要放数组。。比如set < char * > 或者set < int * >

#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <cmath>#include <set>using namespace std;const int maxn = 110;char s[maxn];set<string> Set;int sum=0;void getminsub(char *s){    int i=0,j=1,k=0,len=strlen(s);    while(i<len&&j<len&&k<len)    {        if(k>=len) break;        int ni=i+k,nj=j+k;        if(ni>=len) ni-=len;        if(nj>=len) nj-=len;        if(s[ni]<s[nj])        {            j=j+k+1;            k=0;        }        else if(s[ni]>s[nj])        {            i=i+k+1;            k=0;        }        else k++;        if(i==j) j++;    }    i=min(i,j);    string ans="";    int h=0;    while(h<len)    {        if(i>=len) i-=len;        ans+=s[i];        h++;        i++;    }    if(Set.count(ans)==0){    sum++;    Set.insert(ans);    }    return ;}int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        Set.clear();        sum=0;        for(int i=0;i<n;i++)        {            scanf("%s",s);            getminsub(s);        }        printf("%d\n",sum);    }    return 0;}