文字列の事典 (An Online Encyclopedia of Strings) — Stringpedia 0.1.0 ドキュメント
Docs » 文字列の事典 (An Online Encyclopedia of Strings) View page source 文字列の事典 (An Online Encyclopedia of Strings)¶ 文字列 アルゴリズム集 パターン照合アルゴリズム 基本的な性質に関するアルゴリズム ソートアルゴリズム 圧縮アルゴリズム データ構造 接尾辞トライ (Suffix Trie) 接尾辞木 (Suffix Tree) 有向無閉路文字列グラフ (Directed Acyclic Word Graph：DAWG) コンパクト有向無閉路文字列グラフ (Compact Directed Acyclic Word Graph：CDAWG) 接尾辞配列 (Suffix Array) ポジションヒープ（Position Heaps） 一般化パラメタ化ポジションヒープ パラメタ化ポジションヒ
SuperCon2005 予選課題
「最長繰り返し区間探索問題」 問題の説明 0 と 1 からなる列を考える．この列に含まれる部分列で 2 回以上連続して 現れるものを「繰返し列」とよび，基本繰り返し列が連続して繰り返されて いる区間を「繰り返し区間」とよぶことにする．問題は，与えられた列に対 し，最長の繰り返し区間を求めることである． 列 X = 111001110011100111001001 を考えてみよう．この列の 4 文字目から 8 文字目までの部分列 00111 は，引き続き， 9 文字目から 13 文字目まで，そしてさらに 14 文字目から 18 文字目まで，連続して 3 回現れている．このような 00111 を繰り返し列といい，4 文字目から 18 文字目までの 15 文字 の部分列を繰り返し区間という．もちろん，4 文字目から 14 文字目までも繰り返し区間である． なお，この列に対する最長の繰り返し区間は
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
スーパーコンピュータコンテスト 2005 ホームページ：予選問題解答