接尾辞
ある文字列s＝s1s2…si…sn$が与えられたとき（$は終端記号），si…sn$をi番目の接尾辞という．これらをアルファベット順に並び替えたとき，si…sn$がx番目に位置したとする．このとき配列i（x）を接尾辞配列という．
実験医学増刊 Vol.26 No.7
参考書籍
- [SHARE]
- ツイート
ある文字列s＝s1s2…si…sn$が与えられたとき（$は終端記号），si…sn$をi番目の接尾辞という．これらをアルファベット順に並び替えたとき，si…sn$がx番目に位置したとする．このとき配列i（x）を接尾辞配列という．
