この質問は、問題の解決策について書いて析出することを決め、タイタンズの非常に個人的な感触です。
彼にはまだ間違った質問に始まり、そしてこの質問を行うことができないと感じています。そして、後からそうは思わないのでことを、私は再びそれを読んで、私は何をするんです。
愚かな×および除外を考えるのは簡単です：最終的な答えを得るために、総訴訟の状況を引きます。
私たちは、直接の法的確実性が重複考えるには十分ではありません数えます。
私たちはこのような状況を繰り返しする方法を考えてみましょう。
繰り返し？私たちは同じな貢献の数を計算するために同じアルゴリズムを繰り返した場合。
ときに我々は繰り返しを計算するのでしょうか？元の文字列要素の要素の私達の計算が繰り返し表示されます、我々はオリジナルシリーズと新シリーズを混同し、エラーにつながります。
まず、我々は、Geが空に挿入されているS + 1に貢献する立場を持つことができます。
我々はそれこの繰り返し表現する方法は？
我々は、{}文字列が挿入され、次に[........ X] {....... X} [........]及び[表される....... 。] {......} [X ........]繰り返されます。
次のような関係感情的な理解。
上の2つの文字列は、それが何を意味するのでしょうか？。「特別な」普通の文字、Xテーブルスタイルを表現「」（私は繰り返しを観察したい、つまり）の文字、そして我々は、左側の挿入部の移動との右側のXと同等であることがわかります「左に」スクイズ。要素は同じxの先頭に挿入された場合はその後、その後、ダブルカウントの形で話すように右に左を形成することになります。
限り、我々はうまくこの状況を避けるよう。
また、[........] {X} ........ [X .........]及び[........ X]意志{......} [.........]状況？
実際には、どちらの場合もそれは同じです。我々はまだ、その後の意味が異なります繰り返しますが、両方のケースで同等の、これだけうまく状況を考慮して、上記のフォームでの転送の形で次のように置くことができるように移動を移動する間隔。
式：$ 26 ^ N-26 ^ {N- |よ|} -25 * 26 ^ {N- |よ| -1} * | S | $