标签: 卡常

3 篇文章

YbtOJ #544. 「后缀自动机」子串选取
题目链接:YbtOJ #544 小 A 有一个长度为 $n$ 的小写字母串 $s$。 你可以从左到右依次 选出 若干个 无交 子串 $t_1,t_2,\cdots,t_m$,要求每次选出的字符串 $t_i$ 必须是前一个字符串 $t_{i-1}$ 的 真子串(即 $t_i$ 是 $t_{i-1}$ 的子串且 $t_i$ 的长度比 $t_{i-1}$…
YbtOJ #772. 「分块算法」密码破译
题目链接:YbtOJ #772 你有一个 $n$ 列,无穷行的表格,每个格子上都有一个正整数,第 $i$ 行第 $j$ 列的数为 $a_{i,j}$。我们通过如下方法来构造这个表格: $a_{1,i}$ 在输入中直接给出。$\forall i>1,j\in [1,n],a_{i,j}=\sum_{k=1}^j[a_{i-1,k}=a_{i-1…