小北的真命天子
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】:
小北是21级开学的新生,虽然他母胎单身18年,但是他一直相信着,总有一天会遇到他的真命天子,而他的真命天子的名字一定有这样的性质:ta的名字是一串回文字符串。
小中是个糊涂鬼,小中在统计学校同学的名字的时候,忘记在每一个同学的中间加上空格,所以小千统计出来的名字都是糊在一起的,就像这样一般:ACABBACDFDEDF。
现在小北的需求是,想要在小中的这一串糊在一起的名单中, 找出最长的回文子串 ,并且统计,到底有多少个这样的最长回文子串。因为毕竟回文子串越长,缘分说不定就越大哦!小中费尽脑汁还是找不出来,于是小中找到屏幕前的你,希望你能帮他找出来,并帮助小北顺利脱单。
【名词解释】:
回文字符串:是一个正读和反读都一样的字符串。例如ABBA就是一个字符串。
子串:串中任意个连续的字符组成的子序列称为该串的子串。
【输入输出】:
输入:一行字符串,代表小中记录的学生名单。
输出:总共两行。第一行为一个数字,代表回文子串最长的长度。第二行为一个数字,代表像这样的最长回文子串到底有多少个。
【测试样例1】:
(注意:下面的 “输入:” 二字只是提示读者,并非程序需要显示这个字符,“输出”也是同理)
输入:abac
输出:
3
1
【测试样例2】:
输入:abadvaba
输出:
3
2
【测试样例3】:
输入:ABCACCCAHDSUHUIWGIUGSVVYUCGUWGDUSGDUGUDBJHCAJCBKUYGWUYGCUAKYGWDUABSCJKBASCHUBASUCJGKWUYGKUYABCUHASBHVCUYWGAUYBCBAHUSBCUOWYGUYGDAUSGBUASBCCUYOGW
输出:
5
2
【数据规模】:
本题总共5个测试点,每个测试点的分值为20分。保证输出的两行数字不会超过int类型。
其中第1-2个测试点,小千给出的字符串长度不超过100
其中第3-4个测试点,小千给出的字符串长度不超过1000
其中第5个测试点,小千给出的字符串长度不超过5000