kuangbin專題十六 KMP&&擴展KMP HDU3068 最長迴文

給出一個只由小寫英文字符a,b,c...y,z組成的字符串S,求S中最長迴文串的長度. 迴文就是正反讀都是一樣的字符串,如aba, abba等 Input輸入有多組case,不超過120組,每組輸入爲一行小寫英文字符a,b,c...y,z組成的字符串S 兩組case之間由空行隔開(該空行不用處理) 字符串長度len <= 110000Output每一行一個整數x,對應一組case,表示該組case

>>阅读原文<<