给定一个由 a
,b
,c
组成的字符串 s。
s 没有两个相邻的字符是相同的。
现在需要你求出字符串 s 的一个回文子序列 t,且满足 ∣t∣≥⌊2∣s∣⌋(其中 ∣S∣ 表示字符串 S 的长度)。
如果有多种情况,输出任意一个即可。
如果没有满足要求的字符串 t,输出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 小恐。