HDU-2609 How many

题目链接：https://vjudge.net/problem/HDU-2609

这道题一看就很容易想到用最小表示法，把每个串都字典序最小化，再判重

判重的方法一开始没有想到，后来知道了可以先排序再去重，也可以直接用set去重

这里用set明显更方便，时间上也没问题

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
using namespace std;
const int N=100+10;
int getMin(char *s)
{
    int i = 0, j = 1, l;
    int len = strlen(s);
    while(i < len && j < len)
    {
        for(l = 0; l < len; l++)
            if(s[(i + l) % len] != s[(j + l) % len]) break;
        if(l >= len) break;
        if(s[(i + l) % len] > s[(j + l) % len])
        {
            if(i + l + 1 > j) i = i + l + 1;
            else i = j + 1;
        }
        else if(j + l + 1 > i) j = j + l + 1;
        else j = i + 1;
    }
    return i < j ? i : j;
}
char a[N];
int n;
int main()
{
	while(~scanf("%d",&n))
	{
		string c;
		set<string> s;
		for(int i=0;i<n;i++)
		{
			scanf("%s",a);
			int l=strlen(a);
			int r=getMin(a);
			c="";
			for(int j=r;j<l;j++) c+=a[j];
			for(int j=0;j<r;j++) c+=a[j];
			s.insert(c);
		}
		printf("%d\n",s.size());
	}
	return 0;
}