摘要："题目蓝链" Description 给定一个字符串，你需要找到一个最长在这个串中至少出现了$k$次的子串 Solution 我们首先对这个串进行后缀排序，那么对于排序后的任意一个区间$[l, r]$，那么原串中一定有$r l + 1$个长度为$MIN_{i \in (l, r]} \{height 阅读全文

摘要："题目蓝链" Description 有一个点在一根长度为$n$的数轴上，它初始在刻度$k$处。任意时刻你都可以作出连两个决策， 1. 移动，$\frac{1}{2}$的概率往左移一个单位，$\frac{1}{2}$的概率往右移一个单位 2. 结束，你可以获得当前点上的权值$f_i$为收益后结束游戏 阅读全文