2017年3月21日
bzoj 2555 SubString 后缀自动机+LCT
该文被密码保护。 阅读全文
posted @ 2017-03-21 19:54 _zwl 阅读(9) 评论(0) 推荐(0) 编辑
bzoj 1396 识别子串 后缀树+线段树
摘要： 题目大意 给定一个长度$\le100000$的字符串 求每一个位置的最短识别子串 对于位置$x$,能识别子串$s[i...j]$的条件是 1.$i\le x \le j$ 2.$s[i...j]$在原串中只出现了一次 分析 从第二个条件入手 仅出现一次子串就是后缀树上$|right|=1$的子串 考 阅读全文
posted @ 2017-03-21 09:40 _zwl 阅读(190) 评论(0) 推荐(0) 编辑