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