#C. 两个回文

    远端评测题 1000ms 128MiB

两个回文

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

GillGill 对字符串算法非常感兴趣。几天前,他学习了关于如何求一个串的最长回文子串的算法。你知道回文吗?回文就是一个非空串从左到右读和从右到左读是一样的串。例如,“ madammadam ”和“ xx ”都是回文串,但是“ xbyxby ”不是。

GillGill 喜欢思考,所以今天他打算研究回文其它的一些性质。在一个串中, GillGill 可以找出很多对不相交的回文子串,他想知道在这些对中,哪一对的总长度最长。比如,在串“ abacaefdfeabacaefdfe ”中, (“ aa ”, ” dd ”), (“ abaaba ”, “ ee ”), (“ abaaba ”, ” efdfeefdfe ”)都是合法对。但是(“ abaaba ”, “ acaaca ”)不是合法对,因为他们有重叠部分。对于这个例子,(“ abaaba ”, ” efdfeefdfe ”)和(“ acaaca ”, ” efdfeefdfe ”)这两个对都有最大总长度,最大总长度是 3+5=83+5=8

Input Format

多组测试数据。在输入文件的第一行有一个整数 T(1T15)T(1\le T \le 15) ,表示有 TT 组数据。 在接下来的 TT 行中,每一行给出一个串 SS(2S100000,(2\le |S|\le 100000, 只包含小写字母)

Output Format

对于每一个数据,在一行中输出答案。

2
abacaefdfe
abcdea
8
2

7.5下午1点半作业

未认领
状态
已结束
题目
3
开始时间
2023-7-5 0:00
截止时间
2023-7-20 23:59
可延期
24 小时