How many HDU - 2609（最小表示法模板题）（SET应用）

HDU - 2609
题意分析：
给你一组字符串，让你找到有多少个是同一类的字符串，规则是，每个字符串如果经过翻转（第一个放在最后一个，以此类推）能相等，那么就说这两个是同一类。
解题思路：
根据题意，我们可以想到，如果是同一类的字符串，那么他们的最小表示法或者最大表示法一定是相等的，如果我们求出来了，最小表示法，然后放到SET容器里面进行去重，那么最后set的长度就是答案

最小表示法可以参考：最小表示法
最小表示法的模板：

int getmin(char *s){
    int n=strlen(s);
    int i=0,j=1,k=0,t;
    while(i<n && j<n && k<n){
        t=s[(i+k)%n]-s[(j+k)%n];
        if (!t) k++;
        else{
            if (t>0) i+=k+1; 
            else j+=k+1;
            if (i==j) j++;
            k=0;
        }
    }
    return min(i,j);//返回的是一个最小值的下标
}

ac代码：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;

const int N=1e5+10;
string a[N],b[N];
set<string> s;
int getmin(string p)
{
	int len=p.size();
	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) k++;
		else
		{
			if(t>0) i=i+k+1;
			else j=j+k+1;
			if(i==j) j++;
			k=0;
		}
	}
	return min(i,j);//返回的是一个最小值的下标
}
int main()
{
	int n;
	while(cin>>n)
	{
		for(int i=0; i<n; i++)
		{
			cin>>a[i];
			b[i]=a[i]+a[i];//字符串b是两个字符串a连在一起
		}
		for(int i=0; i<n; i++)
			s.insert(b[i].substr(getmin(a[i]),a[i].size()));//sunstr()函数的功能就是将b[i]从下标getmin(a[i])开始，一直复制a[i].size()个长度。
															//可以发现这时候复制出来的字符串就是a是最小表示法
		cout<<s.size()<<endl;
		s.clear();
	}
	return 0;
}