CF410div2 B. Mike and strings

 /*
  CF410div2 B. Mike and strings
  http://codeforces.com/contest/798/problem/B
  字符串 暴力
  题意：给你n个串，每次操作可以将某个串的第一个字符放到最后去，
  问最少的次数，使得所有字符串都相同
  思路：先将所有字符串复制成二倍，然后暴力枚举要变成的串
  注意数组都要开二倍。。
  */
 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #include <cmath>
 #include <vector>
 #include <queue>
 #include <iostream>
 #include <map>
 #include <set>
 //#define test
 using namespace std;
 const int Nmax=;//空间记得要开两倍
 char s[Nmax][Nmax];
 char tmp[Nmax];
 int ans[Nmax][Nmax];
 int n,len=;
 int check(int a,int b)
 {
     for(int i=b;i<=b+len-;i++)
     {
         if(tmp[i-b+]!=s[a][i])
             return ;
     }
     return ;
 }
 int main()
 {
     #ifdef test
     #endif
     //freopen("2.in","r",stdin);
     scanf("%d",&n);
     for(int i=;i<=n;i++)
     {
         scanf("%s",s[i]+);
         //printf("%s\n",s[i]+1);
         len=max(len,(int)strlen(s[i]+));
         for(int j=len+;j<=len<<;j++)
             s[i][j]=s[i][j-len];
     }
     for(int i=;i<=len;i++)//枚举匹配头
     {
         int k=i;
         for(int j=;j<=len;j++)
             tmp[j]=s[][k++];
         for(int j=;j<=n;j++)
         {
             int flag=;
             for(int t=;t<=len;t++)
             {
                 if(check(j,t))
                 {
                     ans[j][i]=t-;
                     //printf("ans[%d][%d]=%d\n",j,i,ans[j][i]);
                     flag=;
                     break;
                 }
             }
             if(flag)
             {
                 printf("-1\n");
                 return ;
             }
         }
     }
     for(int i=;i<=len;i++)
         ans[][i]=i-;
     int res=1e9,book=;
     for(int t=;t<=len;t++)
     {
         book=;
         for(int i=;i<=n;i++)
             book+=ans[i][t];
         //printf("book[%d]:%d\n",t,book);
         res=min(res,book);
     }
     printf("%d\n",res);
     return ;
 }