SteveHans

摘要： ABC394 说个事，为什么 393 没有出笔记？因为觉得太简单了。这次又是 ABCD，非常好啊。 C 这道题大家应该都知道，一个形如 "WWW...WA" 的子串都可以替换成 "ACCC...C"，这是一种连通块的思想。我们在序列里面，只处理每个连通块，便可以联想出很多其他的性质，这其实也是一种化 阅读全文

摘要： 字符串的最小表示法 由来 字符串有时需要进行“旋转”，即一个一个把尾部元素放到前面。那么，我们怎么知道一个字符串是不是另一个字符串旋转过来的呢？ 我们发现，这种旋转其实相当于把字符串首尾相接成环，然后取不同的起点重新组成字符串。在这些能够组成的字符串中，字典序最小的字符串是唯一的。那么，我们能不能在 阅读全文

摘要： ABC392 本蒟蒻的第一篇博客，就从 ABC 开始吧！ D D 这道题花的时间实在是太久了。这种数学题，我们就推式子。我们先看暴力做法，就是枚举两个 Dice \(i\) 和 \(j\)，然后得出它们相等的概率，具体来说，即： \(\sum_{k = 1}^{10^5} \frac{C_{i, k 阅读全文