hihoCoder #1457 : 後綴自動機四·重複旋律7

題目鏈接 描述 小Hi平時的一大興趣愛好就是演奏鋼琴。我們知道一段音樂旋律可以被表示爲一段數構成的數列。 神奇的是小Hi發現了一部名字叫《十進制進行曲大全》的作品集，顧名思義，這部作品集裏有許多作品，但是所有的作品有一個共同特徵：只用了十個音符，所有的音符都表示成0-9的數字。 現在小Hi想知道這部作品中所有不同的旋律的「和」（也就是把串看成數字，在十進制下的求和，允許有前導0）。答案有可能很大，

>>阅读原文<<