共立出版アルゴリズム・サイエンスシリーズ8 簡潔データ構造 のサポートページです．
誤植

 2019年8月15日参考文献 [39] は以下のものが正しいです．
Ferragina, P., Manzini, G., Makinen, V., and Navarro, G. Compressedrepresentations of sequences and full-text indexes. ACM Transactions onAlgorithms (TALG), 3(2):Article No. 20, 24 pages, 2007.
 2019年8月15日p.149, 下から2行目: n(2+H_0) は n(3+H_0) が正しいです．
 2019年8月15日p.149, 下から3,5行目: lg には切り上げが付きます．$\lceil\lg \frac{n+1}{n_c}\rceil$
 2019年8月15日p.142, 下から11行目: SA[i]=n は SA[i]=n+1 が正しいです．
 2019年8月15日p.124, 上から2,4,6行目: 1/4 lg n, 4n/lg n, 4n/lg n-1 が正しいです．
 2019年8月15日p.105, 下から9行目: leaf_selectは select_)) (i)+1 が正しいです．
 2019年8月15日p.70, 補題5.1: RMQ_A(s,t) は A[RMQ_A(s,t)] が正しいです．
 2019年8月15日p.67, 上から2行目: B[13..19] は B[22.22] が正しいです．
 2018年4月24日p.53, 下から2行目: $+{\cal B}(n_{01},n_0)$ と$+{\cal B}(n_{11},n_1)$は削除してください．
 2018年4月24日p.58, アルゴリズム 4.7の10, 11, 14行目の左辺の r は x にしてください．
 2018年3月8日 p.28, 図 3.3で，[3][4][1] のところは [0][3][1] が正しいです．ご指摘ありがとうございます．
 2018年2月17日 参考文献 [96] と [97] は同じものでした．
 2018年2月17日 参考文献 [52] は次のものがより適切です．
Grossi, R., Gupta, A., and Vitter, J. S.: High-order entropy-compressed text indexes, In Proceedings of ACM-SIAM Symposium on Discrete Algorithms  (SODA), pages 841-850, 2003.
1 8 6 1