摘要: 求后缀数组的rank[],sa[] 思路倍增优化 |||| | | | | | | | | | | | | | | | |第0次排序|a|a|a|b|b|b|b|c|c|c|c|0|倍增| |第1次排序|aa|aa|ab|bb|bb|bb|bc|cc|cc|cc|c0|0a|$2^0$| |第2次排 阅读全文
posted @ 2020-01-17 16:48 白菜道士 阅读(115) 评论(0) 推荐(0) 编辑