Stringpedia
0.1.0
アルゴリズム集
パターン照合アルゴリズム
基本的な性質に関するアルゴリズム
周期 (period)
境界 (border)
回文 (palindrome)
連 (run)
接頭辞 (prefix)
接尾辞 (suffix)
可視化
Burrows Wheeler Transform (BWT)
ソートアルゴリズム
圧縮アルゴリズム
データ構造
おもしろい性質をもった文字列たち
Stringpedia
Docs
»
アルゴリズム集
»
基本的な性質に関するアルゴリズム
»
接尾辞 (suffix)
View page source
接尾辞 (suffix)
¶
tを文字列とし,S[j]をjで終わるtの部分文字列とtの接尾辞の最長一致長とする.
素朴な方法
S[j]は
接頭辞 (prefix)
を用いて計算することができる.
可視化
¶
t =