2020年2月20日
【题解】bzoj4310跳蚤(SA)
摘要： 【题解】bzoj4310跳蚤(SA) cao 还有二分字典序这种操作。。。。 问题性质显然满足二分性，但是我们只能对数进行二分，但是如果可以根据一个数确定一个字符串就好了。 用SA可以实现，根据一个整数x，可以在$O(\min (n,ans))$，得到字典序在所有子串中x位的那个串具体是什么。 二分 阅读全文
posted @ 2020-02-20 09:22 谁是鸽王 阅读(160) 评论(0) 推荐(0) 编辑