题解：CF2049B pspspsps

简单结论题。

容易发现由于 p 会占有前方的 $1 \sim i$，若有 s 在前面而又不在最前面，会得到这样的图：

其中红色区域是一个公用的排列，长度为 $len$，但两边都需要一个 $len + 1$ 的数字，不可行。s 在最前面就不受影响，因为左边没有不重叠部分。

反之亦然，其实也可以不判断，因为上面判断过了，赛时保险起见我判断了。

上面没有懂可以看这里：

#include<bits/stdc++.h>
using namespace std;
int t, n;
string s;
int main(){
    cin >> t;
    while(t --){
        cin >> n >> s;
        bool flag = 0;
        for(int i = 0; i < n; i ++)
            for(int j = 0; j < n; j ++){
                if(s[i] == 'p' && s[j] == 's'){
                    if(!(i == n - 1 || j == 0)) flag = 1;
                }
                /*
                if(s[i] == 's' && s[j] == 'p'){
                    if(!(j == n - 1 || i == 0)) flag = 1;
                }这里可以不判断
                */
            }
        if(flag) cout << "NO\n";
        else cout << "YES\n";
    }
    return 0;
}