CSES 1111 - Longest Palindrome
1.0s 512M給定一個字串,你的任務是求出這個字串最長的回文子字串。舉例來說,aybabtu 之中最長的回文是 bab。
輸入格式
唯一一行輸入包含一個長度為 \(n\) 的字串,每個字元都是 a–z 之一。
輸出格式
輸出這個字串中最長的回文。如果有多組解,輸出其中任何一組皆可。
範例輸入 1
aybabtu
範例輸出 1
bab
限制
- \(1 \le n \le 10^6\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入