[CF798B] Mike and strings（暴力）

题目链接：http://codeforces.com/contest/798/problem/B

题意：n个字符串，第一个字符可以放到最后，问最少移动步骤。

直接暴力O(n*n*len*len)。

#include <bits/stdc++.h>
using namespace std;

const int maxn = 55;
const int inf = 0x7f7f7f7f;
int n;
string s[maxn];

int main() {
    // freopen("in", "r", stdin);
    while(~scanf("%d", &n)) {
        int ret = inf;
        for(int i = 0; i < n; i++) cin >> s[i];
        int len = s[0].length();
        for(int i = 0; i < n; i++) {
            int tmp = 0;
            bool exflag = 0;
            for(int j = 0; j < n; j++) {
                if(i == j) continue;
                bool ok = 0;
                for(int st = 0; st < len; st++) {
                    string t = "";
                    for(int k = 0; k < len; k++) t += s[j][(st+k)%len];
                    if(t == s[i]) {
                        ok = 1;
                        tmp += st;
                        break;
                    }
                }
                if(!ok) exflag = 1;
            }
            if(exflag) continue;
            ret = min(ret, tmp);
        }
        printf("%d
", ret == inf ? -1 : ret);
    }
    return 0;
}