2022年2月25日
后缀数组乱草
摘要： 关于我后缀数组看了两个小时无数篇讲解才自己YY出来这件事，所以写个笔记纪念一下 假设这是我给自己写的，假设如果有人看那么一定已经知道后缀数组干嘛了 倍增法求后缀数组 定义几个数组 rk[]:表示后缀i的当前排名 sa[]:表示当前排名为i的后缀的第一个字母的位置 tob[]:基数排序用的桶 sec[ 阅读全文
posted @ 2022-02-25 11:11 Delov 阅读(108) 评论(2) 推荐(1) 编辑