回文串

时间：2016-05-01 19:09:26 阅读：181 评论：0 收藏：0 [点我收藏+]

标签：

【问题描述】

操作包含两个步骤：
第一步：写一个很长的字符串（只包含小写）在纸上。例如，"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!

回文串

标签：

原文地址：http://www.cnblogs.com/Ackermann/p/5450916.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行