后缀数组水题两道

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

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