Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes(思维+模拟)

#include <bits/stdc++.h>
using namespace std;
int n;
struct Node{
	string str;
	int len, id;
	string str1;
}Edge[2005];

bool cmp(Node a,Node b){
	return a.len > b.len;
}

bool cmp1(Node a,Node b){
	return a.id < b.id;
}

int main()
{
	scanf("%d",&n);
	n = 2 * n - 2;
	for(int i=0;i<n;i++){
		cin>>Edge[i].str;
		Edge[i].id = i;
		Edge[i].len = Edge[i].str.length();
	}
	sort(Edge, Edge + n, cmp);
	Edge[0].str1 = "S";
	Edge[1].str1 = "P";
	bool flag = true;
	for(int i=2;i<n;i+=2){
		bool flag1 = true, flag2 = true, flag3 = true, flag4 = true;
		for(int j=0;j<Edge[i].len;j++){
			if(Edge[1].str[j] != Edge[i].str[j]){
				flag1 = false;
				break;
			}
		}
		for(int j=Edge[i].len-1,k=Edge[0].len-1;j>=0;j--,k--){
			if(Edge[0].str[k] != Edge[i].str[j]){
				flag2 = false;
				break;
			}
		}
		for(int j=0;j<Edge[i+1].len;j++){
			if(Edge[1].str[j] != Edge[i+1].str[j]){
				flag3 = false;
				break;
			}
		}
		for(int j=Edge[i+1].len-1,k=Edge[0].len-1;j>=0;j--,k--){
			if(Edge[0].str[k] != Edge[i+1].str[j]){
				flag4 = false;
				break;
			}
		}
		if(flag1 && flag2 && flag3 && flag4){
			Edge[i].str1 = "S";
			Edge[i+1].str1 = "P";
		}
		else if(flag1 && !flag2 && !flag3 && flag4){
			Edge[i].str1 = "P";
			Edge[i+1].str1 = "S";
		}
		else if(!flag1 && flag2 && flag3 && !flag4){
			Edge[i].str1 = "S";
			Edge[i+1].str1 = "P";
		}
		else{
			flag = false;
			break;
		}
	}
	if(flag == false){
		Edge[0].str1 = "P";
		Edge[1].str1 = "S";
		for(int i=2;i<n;i+=2){
			bool flag1 = true, flag2 = true, flag3 = true, flag4 = true;
			for(int j=0;j<Edge[i].len;j++){
				if(Edge[0].str[j] != Edge[i].str[j]){
					flag1 = false;
					break;
				}
			}
			for(int j=Edge[i].len-1,k=Edge[1].len-1;j>=0;j--,k--){
				if(Edge[1].str[k] != Edge[i].str[j]){
					flag2 = false;
					break;
				}
			}
			for(int j=0;j<Edge[i+1].len;j++){
				if(Edge[0].str[j] != Edge[i+1].str[j]){
					flag3 = false;
					break;
				}
			}
			for(int j=Edge[i+1].len-1,k=Edge[1].len-1;j>=0;j--,k--){
				if(Edge[1].str[k] != Edge[i+1].str[j]){
					flag4 = false;
					break;
				}
			}
			if(flag1 && flag2 && flag3 && flag4){
				Edge[i].str1 = "S";
				Edge[i+1].str1 = "P";
			}
			else if(flag1 && !flag2 && !flag3 && flag4){
				Edge[i].str1 = "P";
				Edge[i+1].str1 = "S";
			}
			else if(!flag1 && flag2 && flag3 && !flag4){
				Edge[i].str1 = "S";
				Edge[i+1].str1 = "P";
			}
			else{
				flag = false;
				break;
			}
		}
	}
	// for(int i=0;i<n;i++){
	// 	cout<<Edge[i].str1;
	// }
	sort(Edge, Edge + n, cmp1);
	for(int i=0;i<n;i++){
		cout<<Edge[i].str1;
	}
	return 0;
}