CSES 2106 - Repeating Substring
1.0s 512M重複子字串是指在字串中出現於兩個(或更多)位置的子字串。你的任務是在給定的字串中找出最長的重複子字串。
輸入格式
唯一一行輸入有一個長度為 \(n\) 的字串,由 a–z 的字元組成。
輸出格式
輸出最長的重複子字串。如果有多種可能,輸出其中任何一種皆可。如果不存在重複子字串,輸出 \(-1\)。
範例輸入 1
cabababc
範例輸出 1
abab
限制
- \(1 \le n \le 10^5\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入