摘要："题目蓝链" Description 打字机上只有28个按键，分别印有26个小写英文字母和 、`P`两个字母。经阿狸研究发现，这个打字机是这样工作的： 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后) 按一下印有 的按键，打字机凹槽中最后一个字母会消失 按一下印有 的按键，打 阅读全文

摘要："题目蓝链" 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$为收益后结束游戏 阅读全文