| 问题描述 |
|---|
给出一个字符串$$s$$，求该字符串中包含多少个回文子串。 两个回文子串视为不同当前仅当起始位置或终止位置不同。 最后输出字符串$$s$$中最长的回文子串。 |
| 输入描述 |
一个仅包含小写字母且长度不超过$$5000$$的字符串。 |
| 输出描述 |
两行，第一行是该字符串中回文子串的数量。 第二行是该字符串中最长的回文子串，若答案不唯一，输出最靠前的那个。 |
| 样例输入复制样例 |
abacc |
| 样例输出 |
7 aba |
| 相关 |