d978. 最长回文字串
標籤 :
通過比率 : 76人/152人 ( 50% ) [非即時]
評分方式:
Tolerant

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

內容
今天,你的任务是快速地找出一个字串的最长回文字串。
輸入說明

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

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

輸出說明
對每筆測試資料輸出字串中最長的迴文長度。
範例輸入 #1
4
radar
hollow
cat
enhance
範例輸出 #1
5
4
1
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
提示 :

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

標籤:
出處:
d945 NPSC 加强版 [管理者: liouzhou_101 (王启圣) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
26904 ck1090758@gl ... (peienwu) d978
LPS O(n) 算法
611 2021-08-31 17:14
25537 allllllan123 ... (God of Computer...) d978
637 2021-05-30 16:21