CF1360F Spy-string（暴力）

传送门

思路：如果给定的字符串中，存在一个下标出现了不同的字符，说明这个地方一定只能存在两种字符，如果某个字符在当前位置被改变，则该字符串之后的字符都要相同，然后我们就可以按照这个想法组成一个字符串，然后让这个字符串去和所有字符串比较，相同位置最多出现一个不同的字符（"字符串长度为1"和"所有字符串都相同"需要特殊判断下）。

#include<iostream>
#include<string>
#include<vector>
#include<cstdio>

#define ll long long
#define pb push_back

using namespace std;

const int N = 1e5 + 10;
vector<string > vs;
int n, m;

bool proess(string& s, int x, int pos, char c)
{   
    //cout << "proess----" << endl;
    string str = s;
    //cout << str << endl;
    str += c;
    for(int i = x + 1; i < m; ++i) str += vs[pos][i];
    //cout << "(str = " << str << ")" << endl;
    bool ok = 1;
    for(int i = 0; i < n; ++i){
        int dif = 0;
        for(int j = 0; j < m; ++j){
            if(str[j] != vs[i][j]) dif++;
        }
        if(dif > 1) ok = 0;
    }

    return ok;
}

string fun(int x)
{   

    string str;
    for(int i = 0; i < x; ++i) str += vs[0][i];
    for(int i = 0; i < n; ++i){
        char ch = vs[i][x];

        for(int j = 0; j < n; ++j){
            if(vs[j][x] != ch){
                if(proess(str, x, j, ch)){
                    str += ch;
                    for(int k = x + 1; k < m; ++k) str += vs[j][k];
                    return str;
                }
            }
        }
    }

    return "false";
}

void solve()
{
    int T;
    cin >> T;
    while(T--){
        vs.clear();
        string str;
        cin >> n >> m;

        int len = 0;
        for(int i = 1; i <= n; ++i){
            cin >> str;
            vs.pb(str);
        }

        if(m == 1){
            cout << "a" << endl;
            continue;
        }

        for(int i = 0; i < m; ++i){
            char ch = vs[0][i];
            int same = 0;
            for(int j = 0; j < n; ++j){
                if(ch == vs[j][i]) same++;
            }
            if(same != n){
                //cout << "inx = " << i << endl;
                string res = fun(i);
                cout << (res == "false" ? "-1" : res) << endl;
                break;
            }else len++;
        }

        if(len == m) cout << vs[0] << endl;
    }
}

int main() {

    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    solve();
    //cout << "ok" << endl;
    return 0;
}