#34615. 回文子串

回文子串

暂无测试数据。

给定一个字符串,输出所有长度至少为 $2$ 的回文子串。

回文串即从左往右输出和从右往左输出结果是一样的字符串,比如:abbacccdeedccc都是回文字符串。

特殊地:在这里不同的子串是指两个子串在原字符串中的起始或结尾位置不同。例如:字符串:aaa 中包括两个长度为 $2$ 的子串,分别为:aa(起始位置为 $0$),aa(起始位置为 $1$)。

输入格式

一个字符串,由字母或数字组成。长度 $500$ 以内。

输出格式

输出所有的回文子串,每个子串一行。

子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。

123321125775165561
33
11
77
55
2332
2112
5775
6556
123321
165561
11111
11
11
11
11
111
111
111
1111
1111
11111