最初の考察 部分文字列毎に考える 全体長を$ N、部分文字列長を$ Mとするとその部分文字列長は$ 2^{\max(n-m-1,0)}回登場する 部分文字列毎には$ \mathcal{O}(N^2)個あるのでそれぞれについて計算すると間に合わない 最終的な考察 各文字毎にどの位で何度使われるかについて考える 考察すると1の位では$ 2^{n-2}、10の位で…