2009-07-23から1日間の記事一覧
そろそろ終盤! 15章の問題に入る前にこの章の主題(?)を実装した. 文字列内の最長部分一致を見つける. このアルゴリズムをSuffix配列と云うらしい.qsortは不便だということを再確認(仕方ないけど). #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> using namespace</cstring></cstdio></cstdlib></iostream>…