極大部分文字列 - アスペ日記

テクノロジーカテゴリーの変更を依頼記事元:

takeda25.hatenablog.jp

9 usersがブックマークコメント

コメント

2

記事へのコメント2件

注目コメント
新着コメント

nkdkccmbr 一番分かりやすい

2020/02/16 リンク

yaruki_nil , maximal substring

自然言語処理

2010/12/03 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

極大部分文字列 - アスペ日記

Twitter で「極大部分文字列を求めるいいライブラリないかなー」とつぶやいていたら id:tkng さんに esa... Twitter で「極大部分文字列を求めるいいライブラリないかなー」とつぶやいていたら id:tkng さんに esaxx という岡野原さんのライブラリを教えてもらった。 esaxx というライブラリ名なのに説明が"stxx is ..."で始まったり、説明がところどころおかしい*1のはご愛敬として(最初は Suffix Tree のライブラリになるはずだったんだろうか)、確かにこれは便利そう。早速、付属の "enumSubString.cpp" というサンプルをコンパイルして使ってみる。文字列はベタに "abracadabra"。 n:12 alpha:256 node:5 0 2 4 abra 1 5 1 a 2 2 3 bra 3 2 2 ra 4 12 0あれ？これは極大部分文字列ではなくて、Suffix Tree の内部ノードだ。 "abra"、"bra"、"ra" はそれぞ

ブックマークしたユーザー

flyeagle2021/03/12
nkdkccmbr2020/02/16
shiba_yu362017/01/27
septuplebass2016/12/21
sucrose2014/06/12
sleepy_yoshi2011/12/02
yaruki_nil2010/12/03
sassano2010/12/02

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx