后缀数组水题两道

BZOJ1031:倍长,建sa,跑一边把sa值小于等于长度的后缀第n个字母输出
BZOJ4278:直接把串合并起来建一个sa就可以了,然后直接分组贪心

posted @ 2018-12-05 08:18  Dream_maker_yk  阅读(...)  评论(...编辑  收藏