Stringpedia
0.1.0
アルゴリズム集
パターン照合アルゴリズム
基本的な性質に関するアルゴリズム
周期 (period)
境界 (border)
回文 (palindrome)
連 (run)
接頭辞 (prefix)
可視化
接尾辞 (suffix)
Burrows Wheeler Transform (BWT)
ソートアルゴリズム
圧縮アルゴリズム
データ構造
おもしろい性質をもった文字列たち
Stringpedia
Docs
»
アルゴリズム集
»
基本的な性質に関するアルゴリズム
»
接頭辞 (prefix)
View page source
接頭辞 (prefix)
¶
Sを文字列とする.2≦k≦|S|に対してZ[k]をkから始まるSの部分文字列とSの接頭辞の最長一致長とする.
可視化
¶
Z-Box Algorithmで線形構築
S =