CSES 1069 - Repetitions
1.0s 512M給你一段 DNA 序列:一個由字元 A、C、G、T 組成的字串。你的任務是找出序列中最長的重複段,也就是只含一種字元的最大長度子字串。
輸入格式
唯一一行輸入包含一個長度為 \(n\) 的字串。
輸出格式
輸出一個整數:最長重複段的長度。
範例輸入 1
ATTCGGGA
範例輸出 1
3
限制
- \(1 \le n \le 10^6\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入