题解：CF2049B pspspsps

Poetry_Killer · 2024-12-24 22:07:08 · 题解

题解：CF2049B pspspsps

思路：

得出结论非常简单。

• 我们将字符串 s 中每个字符依次循环判断。
• 如果字母是 p，需要检查当前构建的排列前缀是否是一个长度为对应位置的合法排列。
• 根据简单的抽屉原理，如果中间字符串既含有 s，又含有 p，那么这个字符串一定不符合条件。
• 使用 dfs 模拟即可。

因代码部分过于简单，所以代码不给了。