CF335B Palindrome

给定一个字符串 $s$，判断其是否包含长度恰好为 $100$ 的回文子序列。如果存在，输出任意一个长度为 $100$ 的回文子序列。如果不存在，则输出字符串 $s$ 的最长回文子序列（任意一个即可）。

输入仅一行，包含一个长度为 $n$ 的字符串 $s$（$1 \leq n \leq 5 \cdot 10^{4}$），仅包含小写英文字母。

如果 $s$ 包含一个长度恰好为 $100$ 的回文子序列，输出任意一个这样的回文子序列。如果不存在长度为 $100$ 的回文子序列，则输出 $s$ 的最长回文子序列中的任意一个。 如果存在多种答案，可以输出任意一个。

一个字符串的子序列是指：通过删除其中若干个字符（可以是 $0$ 个），但不改变剩下字符的顺序所得的字符串。回文串是指正着读和反着读都相同的字符串。 由 ChatGPT 5 翻译