2020年11月26日
XJOI contest 1605
该文被密码保护。 阅读全文
posted @ 2020-11-26 15:04 Point_King 阅读(2) 评论(0) 推荐(0)
后缀数组学习笔记
摘要： 我是蒟蒻，这个东西机房人均都会了，只有我还不会，只能爬了。 后缀数组的实现 倍增算法 我们可以先比较每一个后缀的第一个字符，然后我们发现在进行下一步比较的时候，就可以利用前一步得到的进行比较了。 这里边体现了倍增的思路，其实放一张比较经典的图就可以明白了： 基数排序 我们可以发现，在上述算法的执行过 阅读全文
posted @ 2020-11-26 07:02 Point_King 阅读(144) 评论(0) 推荐(0)
XJOI contest 1604
该文被密码保护。 阅读全文
posted @ 2020-11-26 07:01 Point_King 阅读(3) 评论(0) 推荐(1)