- 306 名前：デフォルトの名無しさん [2007/11/20(火) 17:17:18 ]
- >>305
質問の意味がよくわからない
最長共通文字列？
ところで、良いアルゴリズムというかロジックが思い浮かばないんだけど何か良いの無いかな。
配列をPivotとの大小関係で三つに区切る。
C++っぽい擬似コードで書くとこんな感じ
under = partition( Begin
End
< Pivot )
partition( under
End
== Pivot )
これより計算量係数を下げたいんだけど。
