In-Place Suffix Sorting
2007/06/18
links の Suffix Arrays に "In-Place Suffix Sorting" を追加しました。面白いアルゴリズムではあるけど、実装するのは非常に難しい・・。まあ出来てもあまり速くは無さそうだが。
- Gianni Francheschini and S. Muthukrishnan, In-Place Suffix Sorting, Proceedings of the 34th International Colloquium on Automata, Languages and Programming, 2007.
[.pdf (www.cs.rutgers.edu)]