codeforces 798B - Mike and strings

感觉自己好咸鱼呀……B题写了这么久，虽然可以算作1A（忽略一次少include一个头文件的CE）……

思想很简单，每次选定一个字符串作为目标字符串，然后把其他所有字符串都当做测试字符串，计算出总共需要的步数，再在这些计算出的步数中找到最小的那个就是答案。

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char str[53][105];
int n;
bool is_equal(char sta[],char tes[],int len)//判断两个字符串是否相等 
{
	for(int i=0;i<len;i++)
	{
		if(sta[i]!=tes[i]) return false;
	}
	return true;
}
int step(int sta,int tes)//计算从tes测试字符串到sta目标字符串需要多少步 
{
	int cnt=0;
	int len=strlen(str[sta]);
	char test[2*len+1];//新建一个test字符串 
	for(int i=0;i<len;i++) test[i]=str[tes][i];
	for(int i=0;i<len;i++) test[len+i]=str[tes][i];
	test[2*len]='\0';
	//以上三行是做如此的工作：源字符串：“abc”，test字符串：“abcabc”，这样可以方便后续计算步数 
	while(cnt<len)//计算出从tes测试字符串到sta目标字符串需要cnt步
	{
		if(is_equal(str[sta],test+cnt,len)) break;
		else cnt++;
	}
	if(cnt>=len) return -1;//如果跑完一圈依然没有能够找到某次和目标字符串相同，那么就代表ans=-1； 
	return cnt;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%s",str[i]);
	int ans=1000000000,flag=1;
	for(int i=1;i<=n;i++)//枚举目标字符串 
	{
		int cnt=0;
		for(int j=1;j<=n;j++)//枚举测试字符串 
		{
			if(i!=j)
			{
				int tmp=step(i,j);
				if(tmp==-1){
					printf("-1\n");
					return 0;
				}
				else cnt+=tmp;
			}
		}
		if(cnt<ans) ans=cnt; 
	} 
	printf("%d\n",ans);
}