d978. 最长回文字串 - 高中生程式解題系統

d978. 最长回文字串

標籤 :
通過比率 : 74人/147人 ( 50% ) [非即時]
評分方式：

Tolerant

最近更新 : 2011-01-28 13:11

內容

今天，你的任务是快速地找出一个字串的最长回文字串。

輸入說明

第一行有一個整數 T ，代表接下來有幾組測試資料。

每一組測試資料有一個字串，字串是由小寫的英文字母所組成，每個字串的長度不會超過 500000 。

輸出說明

對每筆測試資料輸出字串中最長的迴文長度。

範例輸入 #1

4
radar
hollow
cat
enhance

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <10M

提示：

鉴于NPSC 2010 高中组初赛 C.小丹妮与英文单字的测试数据较弱，故有了此题。

標籤:

出處:

d945 NPSC 加强版 [管理者： liouzhou_101 (王启圣) ]

本題狀況本題討論排行