🔥🐥
小 B 最近在學習字串相關的演算法,他對迴文字串相當有興趣,對於一個字串 S,他想要找到其子序列 T 並讓它是一個迴文,除此之外,他還希望這個子序列 T 越長越好,但太長的字串會讓小 B 頭昏眼花,所以當答案長度超過 1000 的時候你可以直接輸出一個長度只有 1000 的迴文子序列來唬爛小 B,當然更長的序列也沒有問題。
3
123
293
11293
輸入只有一行,為一個只由數字字元(0 到 9)組成的字串 S。
0
9
輸出 S 中任意一個長度至少為 min(1000,P) 的迴文子序列,其中 P 是 S 的最長迴文子序列的長度。
TIOJ