【题解】bzoj4310跳蚤(SA)

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