题解:CF2049B pspspsps
简单结论题。
容易发现由于 p
会占有前方的 ,若有 s
在前面而又不在最前面,会得到这样的图:
其中红色区域是一个公用的排列,长度为 ,但两边都需要一个 的数字,不可行。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) 收藏 举报 来源