cf1178 E. Archaeology(思维)

题意:

给定一个长为n的字符串,只有abc三种字母,相邻的两个字符不同。随便输出一个长度不小于 \(\lfloor n/2 \rfloor\) 的回文子序列(不必连续)。

思路:

每次从头找两个,从尾找两个,这四个字符必有至少一对相同。然后乱搞一下即可。

posted @ 2021-12-27 23:31  Bellala  阅读(22)  评论(0)    收藏  举报