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