宿題手伝います
■ このスレッドは過去ログ倉庫に格納されています
0782デフォルトの名無しさん
NGNG以下の様な文字列があったとする。
abc123abcd
この文字列の中では 123 という組み合わせは
一度しか現れていない。
その為、最長一致文字列を検索する際に
123 を含む文字列( abc123a, 123ab, ... )は
検索の対象から外す事ができるので、
これらを事前に見つけておく事ができれば
検索時間を大幅に削減する事が出来る。
このような文字列のうち、(全ての組み合わせに対して
検索をするアルゴリズムと比較して)
最大限に検索対象を削減できる文字列を見つける
プログラムを作成しなさい。
■ このスレッドは過去ログ倉庫に格納されています