hiho一下第128周 後綴自動機二·重複旋律5

#1445 : 後綴自動機二·重複旋律5 時間限制: 10000ms 單點時限: 2000ms 內存限制: 512MB 描述 小Hi平時的一大興趣愛好就是演奏鋼琴。我們知道一個音樂旋律被表示爲一段數構成的數列。 現在小Hi想知道一部作品中出現了多少不同的旋律？ 解題方法提示 輸入 共一行，包含一個由小寫字母構成的字符串。字符串長度不超過 1000000。 輸出 一行一個整數，表示答案。 樣例輸入

>>阅读原文<<