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

17
72
122

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

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

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


Category:
Owner: kgoto kgoto

Calendar Sponsor PR

文字列アルゴリズム Advent Calendar is looking for participants

12 / 12
flare flare
文法圧縮入門
12 / 13
tkbtkysms tkbtkysms
locally consistent parsing について
12 / 14
flare flare
線形時間RePair
12 / 15
hdbn hdbn
(アルファベットサイズに依存しない)リアルタイム KMP
12 / 16
yut-kt yut-kt
dpでの文字列マッチについて書きます
12 / 17
goonew goonew
簡単なY-fast trieの解説(予定)(整数は文字列)(Word RAMの話はしません.X-fast trieの厳密な領域計算量見積もりもやらないし,insert/deleteの詳しい説明もやりません……簡単な解説なので……)
12 / 18
nakashi18 nakashi18
Lyndon 文字列,Lyndon 分解
12 / 21
daimonji-bucket daimonji-bucket
古きよき文字列比較関数について、まとめます
12 / 22
acomagu acomagu
diff関係に何か
12 / 23
nakashi18 nakashi18
ストリーミングアルゴリズムの話でも
12 / 25
kgoto kgoto
最後にエモい話でもしようかなと思います