摘要：题意: 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 $ 1 $、$ 2 $ 拼凑起来形成一个魔咒串 $ [1, 2] $。 一个魔咒串 $ S $ 的非空子串被称为魔咒串 $ S $ 的生成魔咒。 例如 $ S = [1, 2, 1] $ 时，它的生成魔咒有 $ [1] $ 阅读全文

摘要：题意： 对于一个给定长度为N的字符串，求它的第K小子串是什么。N<=5000000，K<=1000000000。 题解： 对于本题，首先我们要做的事情是先建立后缀自动机。 如果T=0，那么每一个位置的出现次数直接设为1，T=1否则就是正常的right集合大小。 那么我们可以再记一个sum[i]，表示 阅读全文