摘要: 问题描述BZOJ1031LG4051 题解发现这是一个环,根据经验,破环为链,于是字符环变为了字符串之后对这个复制之后的字符串求后缀数组。$len$代表原字符串长度,代表复制后的字符串长度最后输出的时候,判断一下,如果$SA_i \le len$,则输出$str_i$。 Code 阅读全文
posted @ 2019-09-06 22:57 览遍千秋 阅读(162) 评论(0) 推荐(0) 编辑