【问题描述】
操作包含两个步骤:
第一步:写一个很长的字符串(只包含小写)在纸上。例如,"abcde",而是‘a‘里面是不是真正的‘a‘,这意味着如果我们定义的‘b‘才是真正的‘a‘,那么我们可以推断,‘c‘才是真正的‘b‘ ,‘d‘才是真正的‘c‘......,‘a‘才是真正的‘z‘。根据这一点,字符串"abcde"变为"bcdef"。
第二步:找出给定字符串中最长的回文串,回文字符串的长度必须等于或超过2。
【输入描述】
输入包含多个样例。
每个样例包含两个部分,一个字符和字符串,它们由一个空格分隔,代表真正的‘a‘和字符串,字符串的长度不会超过200000,所有输入字符必须为小写。
如果串的长度为n,它是从0标记为n-1。
【输出描述】
请以下两个步骤执行操作。
如果你找到一个回文串,输出它的起始位置和结束位置,下一行输出此回文串,或输出“无解!”
如果有几个可用的答案,请选择其中最先出现的字符串。
【输入样例】
b babd
a abcd
【输出样例】
0 2
aza
No solution!
时间: 2024-10-10 06:24:32