まずプレイ柿、オープン見つけることができ、最初の部分を瞬時に判断することができ、その後、後半部分だけ
そして、うまくボードをコピーして、Sahuaを終了！
以下は、それがバースト混乱-ふらつきを乱用されているように、人口胡です
定義：LCP（a、b）は2つのサフィックスB、最長共通接頭ランクAです
证明1：LCP（I、K）=分（LCP（i、j）は、LCP（J、K））、（iが<= J <= K）
SA [i]とSA [j]は前にLCP（I、J）番目の文字等しい、SA [J]とSA [k]は、予めLCP（j、k）は文字が等しい、LCP（I、K）がありませんそれは右の式よりも少なくなります。
次いで、（skyh :.どうやら）サフィックスとしては、ソートされているので、フォームの$ある\は、\ {\開始{アレイ} {CC} A＆B＆C＆D \\ A＆B＆C＆E \\ A＆B＆C＆D＆E左、右\ \終了{アレイ} $。サフィックスは、一旦低下LCPの途中で、再び復元決して LCP（I、k）は右式よりも大きくないようにします。
だから、左スタイルを右タイプに等しいです。
証明2：LCP（I、K）=分（LCP（J、J-1））、iが<= J <= K
証明者1によって、LCP（I、K）=分（LCP（I、I + 1）、LCP（I + 1、k））を
= MIN（LCP（I、I + 1）、LCP（I + 1、I + 2）、LCP（I + 2、k））を
......
同じ式のかくして左右式。
定义：高さは、[i]はLCP（I、I-1）、H [I] =高さ[RK [I]] =
左が＃の私ですが、私は右の場所であることに注意してください
実証胡口3：[I]> =時間 H [I-1] -1-
我々はRK [K-1] = RKとることができる [I-1] -1、 次いでHの[する。1-I] == LCP（RK [-K 1]、RK [-I 1]）。
チャー[K-1]！=場合チャー[I-1]、 次いでH [-I。1] = 0、式は、明らかに確立さ
もしチャー[K-1] == CHAR [I-1]、 その後、同じ時間チャーを除去する[K-1]、CHAR [I-1]、列 [K-1]は、文字列となる[k]は、文字列[1- 1] [i]は、明らかにLCP（RK [I]、RKストリングなる [K]）== H [I-1] -1、 およびRK [K-1] <RKために [I-1]、RK [K] <RK [i]は 、 それが前に書き込まれなければならないLCP（RK [K]、RK [I]）== H [I-1] -1 。
由证明2、LCP（RK [K]、RK [I]）<= LCP（RK [I] -1、RK [i]）と、即LCP（RK [K]、RK [I]） <= hの[私]
置換等量、H [I]> = Hの[1-I] -1-
この定理は、配列hの複雑ことを保証しようとしています。
SAプロセスを探しています：
1.バケツに最初のキーワードとして元の文字、何の2番目のキーワードません
2.バケットソート、初期SAを取得します
前記第二の選別キーワード位置（開始位置）による最初のキーワード位置を処理
4.バケットソート、なお、第1のソート・キーは同じキーを2であるとき、
5.最初のソートキー次の乗算の結果、注意が等しく決定されます
6.順位番号を分析し、並列場合は、3-5を繰り返します
7.並んでない方は、それが計算されたSA
ランクプロセスを探しています：
1.ランクになるsaのプットをお願い致しまでも無いです
高プロセスを探しています：
まず、自分自身を思い出させる時間は、配列インデックス（位置）転送ではなく、ランキングに基づいています
最初に、位置を列挙0
3の証明は、Hとすることができる[I-1] -1出発点であり、その後暴力を展開します
4. forループの終わり、又は高さhを決定します
RK [i]が== 1は、定理3の証明は（証明は、kの用途を見出していない0に等しい場合のみ..特許決意を許可くださるとき、前記ことに留意されたいRK [K] <RK [ i]）と（実際には）... I-1で使用されるようなI == 1市定理は、確立されていないが、初期kが0になるので、それは暴力の始まりです
UPD：私は突然、前の段落を書く時間を見つけ、定理が条件の多くを必要と...例えば、私は> 1、K> 1、RK [i]は> 1、RK [I-1]> 1 ...そしてIありがとう...（霧...私はこの嘆願oierはこちらをご覧ときに、この問題を解決することができる人誰..すべてが...会う解決するには、これらの定理を制御する方法はありません