#P05020. 回文子串

回文子串

题目背景

一个字符串的任意长度的一部分称为该字符串的子串,例如 "a""ab""aba" 都是字符串 "aba" 的子串。如果字符串的子串正反念完全一致,那么称这个子串是字符串的回文子串,例如 "a""aba" 都是字符串 "aba" 的回文子串。

题目描述

给定一个字符串,输出所有长度不小于 22 的回文子串。

输入格式

11 个字符串 ss,由英文字母、数字组成。

输出格式

字符串 ss 的所有的回文子串,每个子串一行。

子串长度小的优先输出;若长度相等,则在字符串 ss 中出现位置靠左的优先输出。

输入输出样例

123321125775165561
33
11
77
55
2332
2112
5775
6556
123321
165561
abbbc
bb
bb
bbb

说明/提示

👀️ 对于100%100\%的数据,输入的字符串的长度不超过 500500