题解:CF2049B pspspsps

简单结论题。

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

其中红色区域是一个公用的排列,长度为 lenlen,但两边都需要一个 len+1len + 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;
}

posted on 2024-12-22 09:37  zhangzirui66  阅读(12)  评论(0)    收藏  举报  来源

导航