Submission #1691699

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define rep(i,n) for(ll i=0;i<(ll)(n);i++)
#define all(a) (a).begin(),(a).end()
#define pb emplace_back
#define INF (1e9+1)

string op(string source, string s){
    if(source=="*")return s;
    rep(i,min(source.size(),s.size())){
        if( source.substr(0,i)!=s.substr(0,i) )return s.substr(0,i-1);
    }
    return s.substr(0,min(source.size(),s.size()));
}

int main(){
    int n,m;
    cin>>n>>m;
    
    vector<bool> use(n,false);
    rep(i,m){
        int a;
        cin>>a;
        a--;
        use[a] = true;
    }
    vector<string> vs(n);
    rep(i,n)cin>>vs[i];
    
    string tmp = "*";
    rep(i,n){
        if(use[i]){
            tmp = op(tmp,vs[i]);
        }
    }
    
    int maxi = -1;
    rep(i,n){
        if(use[i])continue;
        for(int j=tmp.size(); j>=0; j--){
            if(tmp.substr(0,j)==vs[i].substr(0,j)){
                maxi = max<ll>(j,maxi);
                break;
            }
        }
    }
    
    if( maxi==0 || (int)tmp.size()<=maxi )cout<<-1<<endl;
    else cout<<tmp.substr(0,maxi+1)<<endl;
}

Submission Info

Judge Result