后缀数组水题两道

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