摘要: 题目大意:判断总共有多少种不同的子串。 题目分析:不同的子串数目为 Σ(后缀SA[i]的长度-height[i])。 代码如下: 阅读全文
posted @ 2016-10-12 22:25 20143605 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目大意:找出至少出现K次的子串的最长长度。 题目分析:二分枚举长度x,判断有没有最长公共前缀不小于x的并且连续出现了至少k次的有序子串区间。 代码如下: 阅读全文
posted @ 2016-10-12 22:21 20143605 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给一个整数序列,找出最长的连续变化相同的、至少出现两次并且不相重叠一个子序列。 题目分析:二分枚举长度进行判定。 代码如下: 阅读全文
posted @ 2016-10-12 19:24 20143605 阅读(121) 评论(0) 推荐(0) 编辑