文字列アルゴリズム Advent Calendar 2017

20

242

145

文字列の性質やアルゴリズムなど、文字列に関する話題なら何でもOKです。
木や配列など、データ構造とアルゴリズムに関することでも全然OKです。

今年は完走目指しましょう！

参考：
文字列アルゴリズム Advent Calendar 2016 - Qiita

Category:

Owner:

Calendar Sponsor PR

Sun	Mon	Tue	Wed	Thu	Fri	Sat
26	27	28	29	30	1 tkbtkysms 文字列の基本的な定義、表記法など	2 kgoto 文字列の範囲書き込みを効率的に行うアルゴリズム
3 itomomoti 周期性補題	4 goonew Compact Directed Acyclic Word Graphを定義する	5 kazu0x17 文字列の親戚である木の同型性判定のお話をします．	6 yurahuna 遷移問題について	7 t-onodera 回文である数式	8 kampersanda ダブル配列で決定性有限オートマトンを表現する	9 okateim 最短超文字列問題
10 tsukasa_diary BDDとZDD -ブール関数と集合族の圧縮処理-	11 yoshikyoto PHPでしりとりをして Code Quest の連鎖ノ試練をクリアする	12 flare 文法圧縮入門	13 tkbtkysms Locally Consistent Parsing (局所一致分割)	14 flare 線形時間RePair	15 hdbn アルファベットサイズに依存しないリアルタイム KMP 法	16 yut-kt レーベンシュタイン距離の編集操作を統合してグラフ化する
17 goonew Predecessorを高速に解くデータ構造: Y-Fast Trie	18 nakashi18 Lyndon 文字列入門	19 SuogeMan DAWG を用いた Minimal Absent Word の列挙アルゴリズム	20 shu-den SeqBDD -文字列集合の圧縮処理-	21 hdbn 右から読んでも左から読んでも変わらないもの	22 m_ishihata Decision Diagram Constraints	23 nakashi18 ストリーミングモデルにおける文字列処理
24 Darsein 順列の最小完全ハッシュ関数	25 921603 プレゼントに困ったら列挙をしよう	26	27	28	29	30

12 / 1

文字列の基本的な定義、表記法など

12 / 2

文字列の範囲書き込みを効率的に行うアルゴリズム

12 / 3

周期性補題

12 / 4

Compact Directed Acyclic Word Graphを定義する

12 / 5

文字列の親戚である木の同型性判定のお話をします．

12 / 6

遷移問題について

12 / 7

回文である数式

12 / 8

ダブル配列で決定性有限オートマトンを表現する

12 / 9

最短超文字列問題

12 / 10

BDDとZDD -ブール関数と集合族の圧縮処理-

12 / 11

PHPでしりとりをして Code Quest の連鎖ノ試練をクリアする

12 / 12

文法圧縮入門

12 / 13

Locally Consistent Parsing (局所一致分割)

12 / 14

線形時間RePair

12 / 15

アルファベットサイズに依存しないリアルタイム KMP 法

12 / 16

レーベンシュタイン距離の編集操作を統合してグラフ化する

12 / 17

Predecessorを高速に解くデータ構造: Y-Fast Trie

12 / 18

Lyndon 文字列入門

12 / 19

DAWG を用いた Minimal Absent Word の列挙アルゴリズム

12 / 20

SeqBDD -文字列集合の圧縮処理-

12 / 21

右から読んでも左から読んでも変わらないもの

12 / 22

Decision Diagram Constraints

12 / 23

ストリーミングモデルにおける文字列処理

12 / 24

順列の最小完全ハッシュ関数

12 / 25

プレゼントに困ったら列挙をしよう