2018年12月11日
bzoj1396 识别子串
摘要： 题目描述 题解： 好神啊 建出后缀自动机，然后处理每个点parent树子树中endpos的数量，若为1即可成为识别子串。 对于每个点维护原串所在位置以及right的最小值mn。 然后套上线段树维护区间最小值。 基本就这样了。 代码： 阅读全文
posted @ 2018-12-11 18:38 LiGuanlin 阅读(138) 评论(0) 推荐(0) 编辑