CSES 3138 - All Palindromes
1.0s 512M給定一個字串,請對每個位置計算以該位置結尾的最長回文的長度。
輸入格式
唯一一行包含一個長度為 \(n\) 的字串,每個字元都是 a–z 之一。
輸出格式
輸出 \(n\) 個數字:每個回文的長度。
範例輸入 1
ababbababaa
範例輸出 1
1 1 3 3 2 4 6 8 5 5 2
限制
- \(1 \le n \le 2 \cdot 10^5\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入