HDU 2609 How many(最小表示+set)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609

题目大意：

题目大意有n个有01组成的字符串，每个字符串都代表一个项链，
那么该字符串就是一个环状的结构，求可以经过循环旋转，例如0110 -> 1100 -> 1001 -> 0011->0110，最后不同的串有多少个。

解题思路：求出各个字符串的最小表示，加进set去重就好了。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
const int N=1e6+5;

int len;
char p[N];

//求最大/最小表示
int min_max_express(int flag){
    int i=0,j=1,k=0;
    while(i<len&&j<len&&k<len){
        int t=p[(i+k)%len]-p[(j+k)%len];
        if(t==0) k++;
        else{
            if(flag){
                if(t<0) j+=k+1;
                else i+=k+1;
            }
            else{
                if(t>0) j+=k+1;
                else i+=k+1;
            }
            if(i==j) j++;
            k=0;
        }
    }
    return min(i,j);
}

int main(){
    int n;
    while(~scanf("%d",&n)){
        set<string>st;
        for(int i=0;i<n;i++){
            scanf("%s",p);
            len=strlen(p);
            char tmp[105];
            int cnt=0,min_idx;
            min_idx=min_max_express(1);
            for(int j=0;j<len;j++){
                int idx=(min_idx+j)%len;
                tmp[cnt++]=p[idx];
            }
            tmp[cnt]='';
            st.insert(tmp);
        }
        printf("%d
",st.size());
    }
    return 0;
}