摘要：
题解： 后缀数组+二分答案 首先会发现这题实质上就是求最长不重复的相同子段 首先二分答案长度，之后对每一段信息进行维护 一段信息即保证这一段的sa值都大于mid即可 然后找到这段中后缀位置最大和最小处位置差大于等于当前长度就可以了 代码： 阅读全文
posted @ 2018-02-19 21:34
尹吴潇
阅读(91)
评论(0)
推荐(0)
摘要：
定义三个概念： sa[i]:字典序排名第i位的是谁 rank[i]:第i位的字典序排名 height[i]:排名为i的字符串与前一名的最长前缀 关于sa的求法： 关于height的求法： 当h[i-1]>1时，我们不妨设suffix(k) 为”abcee…”suffix(i-1)为 “abdee…” 阅读全文
posted @ 2018-02-19 20:32
尹吴潇
阅读(192)
评论(0)
推荐(0)
摘要：
题解： ac自动机+dp的题目 差不多都一个套路 记录枚举了i位，匹配到自动机上的x位，然后对于匹配了哪些单词状态压缩一下就可以了 代码： 阅读全文
posted @ 2018-02-19 15:37
尹吴潇
阅读(315)
评论(0)
推荐(0)
浙公网安备 33010602011771号