摘要：
"链接" 题目大意: 给一个长度为n的字符串，求出这个字符串的所有子串(允许存在相同的子串)的字典序第k小是哪一个。(n 题解: 因为每个后缀的前缀就是一个子串，先对这个串求后缀数组，维护当前子串排名nowrk,然后由rank从小到大枚举所有后缀，对于每一个后缀，可以从与前一个后缀的最长公共前缀+1 阅读全文
摘要：
"链接" 题意: 给定一个长度为n的序列，需要取出两个不相交的子序列，每个子序列满足相邻两个数相差一或者求余7相等。求满足条件的两个不相交的子序列长度的和最大可以是多少($n 分析: 考虑dp的做法，$dp[i][j]$表示子序列$1$以$a[i]$结尾，子序列$2$以$a[j]$结尾时能得到的最大 阅读全文