2024 年 2月随笔档案 - Tx_Lcy

摘要：题目传送门有趣的字符串题！抢在官方题解之前写一篇题解。思路因为需要使字符串代表的整数最小化，所以我们显然要删除前导零后的最终序列长度尽可能小。我们发现为了达成这个目的，可以把所有的

1

都聚集到一个区间内，不妨设这个区间是

[l, r]

。那么

1 \dots l - 1

28

0

摘要：虽然这是基础算法，但我已经好几次忘记它怎么写了，反倒是 SAM 记得很牢。为了避免比赛中因这个爆蛋，我打算仔细梳理一下它的原理。问题：给你一个字符串，你需要求出

s a_{i}, r k_{i}

，其中

s a_{i}

表示排名为

i

的后缀，

r k_{i}

表示后缀

i

的排名。

7

0

摘要：妈妈生的，这个东西在模拟赛里把我干爆了。记录一些简单的内容，并不会有超纲的多项式。第二类斯特林数

{\begin{matrix} n \\ k \end{matrix}}

表示第二类斯特林数，也可记作

S (n, k)

，组合意义是把

n

个不同元素划分成

k

个互不区分的子

24

0

Tx_Lcy