Translate
查看原帖
Translate
173840
小恐楼主2020/10/14 20:58

给定一个由 a,b,c 组成的字符串 ss

ss 没有两个相邻的字符是相同的。

现在需要你求出字符串 ss 的一个回文子序列 tt,且满足 ts2|t|\ge\left\lfloor\dfrac{|s|}{2}\right\rfloor(其中 S|S| 表示字符串 SS 的长度)。

如果有多种情况,输出任意一个即可。

如果没有满足要求的字符串 tt,输出IMPOSSIBLE

Translated by 小恐。

给定一个由 ```a```,```b```,```c``` 组成的字符串 $s$。

$s$ 没有两个相邻的字符是相同的。

现在需要你求出字符串 $s$ 的一个回文子序列 $t$,且满足 $|t|\ge\left\lfloor\dfrac{|s|}{2}\right\rfloor$(其中 $|S|$ 表示字符串 $S$ 的长度)。

如果有多种情况,输出任意一个即可。

如果没有满足要求的字符串 $t$,输出```IMPOSSIBLE```。

Translated by 小恐。
2020/10/14 20:58
加载中...