Prefixes and Suffixes

Prefixes and Suffixes

https://codeforces.com/contest/1092/problem/C

一个大模拟　没啥好说的　注意审题

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
#define ll long long
const int maxn=1e5+7;
string s[210],pre,suf;int n;
void gao(string a){
    string ans;
    bool check[210]={0};
    if((int)a.size()!=n){
        return;
    }
    for(int i=1;i<=2*n-2;++i){
        if(a.substr(0,s[i].size())==s[i]&&!check[(int)s[i].size()]){
            ans.push_back('P');
            check[(int)s[i].size()]=true;
        }
        else if(a.substr(n-s[i].size(),s[i].size())==s[i]){
            ans.push_back('S');
        }
        else return;
    }
    cout<<ans<<endl;
    exit(0);
}
int main(){
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=2*n-2;++i) {
        cin >> s[i];
        if((int)s[i].size()==(n-1)&&pre==""){
            pre=s[i];
        }
        else if((int)s[i].size()==(n-1)){
            suf=s[i];
        }
    }
    gao(pre+suf.back());
    gao(suf+pre.back());
   return 0;
}