摘要：Stirng 好久没有更过日志了，随便补一点题。 如果您点看来了建议不要往下阅读，因为本垃圾的题目您肯定都是可以做到大喊这是典。 P4248 $\surd$ 前面两个可以直接计算，考虑后面的 $lcp$。 构造后缀数组，因为有 $lcp(S_{sa[x]},S_{sa[y]})=\min\limit 阅读全文

摘要：ARC122F 题意 给定 $n$ 个红点和 $m$ 个蓝点。对于一个在 $(x,y)$ 的蓝点，可以将其移动到 $(x',y')$，费用是曼哈顿距离。问最小费用使得每个红点的右上方都至少有 $k$ 个蓝点。 $n,m\le 10^5$，$k\le 10$ Sol 非常好的题。 先考虑红点本身的限制 阅读全文

摘要：题意： 给定 $n$ 个长度为 $m$ 的字符串，其中只有 $0-9$ 的数字。从第 $0$ 个时刻开始，每个时刻可选择一个没有被选择过的字符串，如果一个字符串在 $T$ 时刻固定，之后这个字符串会显示第 $(T\bmod m)+1$ 个字符。求最短在第多少个时刻之前，可以让每一个字符串都显示出数字 阅读全文