该文被密码保护。

摘要：前置知识 基数+计数排序 后缀排序 不考虑暴力了，直接搞上正解。 我们设 \(sa[i],rk[i]\) 分别表示第 \(i\) 名的子串初始点在哪，以及以 \(i\) 开头的子串的排名。 我们考虑倍增的做法。先将长度为 \(1\) 的子串排序求出。 然后每次倍增长度，设长度为 \(w\)，然后我们 阅读全文

摘要：更好的体验 CF1716D 解题报告 题目大意：给 $n,k$，问从 $0$ 开始，第 $i$ 步只能走 $(k+i-1)$ 的倍数，问分别走到 $x\in[1,n]$ 的方案数。 题解 转换题意，有若干个 $(k+i)$ 大小的物品，取 $y$ 时 $[k,y)$ 都要至少选过一次，问拿出总大小为 阅读全文