摘要：
能看懂题就能想到正解。维护所有长度不超过k的数字串的哈希值即可，用链表维护一下蚯蚓间连接情况。由于这样的数字串至多只有nk个，计算哈希值的总复杂度为O(nk)，而分裂的复杂度为O(ck^2)，询问复杂度为O(Σ|s|)。于是总复杂度为O(nk+ck^2+Σ|s|)。 手写哈希注意插入元素时考虑清楚， 阅读全文
摘要：
A：签到 B：用不上位运算的各种性质，开个桶记一下能不能对应上就好。 C：容易发现横坐标或纵坐标选取连续的一段最优。枚举横/纵坐标选取的起始位置就好。 貌似写这三题时达到的最高排名是十几名，有点小膨胀2333 然后看D，完了没啥思路啊。赶紧跳E。 咦这不是随便dp一下就好吗。码码码。 啊好像不太对… 阅读全文
摘要：
显然每个点会提供相同的贡献。于是现在只考虑1号点的贡献。若其度数为i，则在2~n号点选i个连上，剩下的边随便连，这样可以算出答案为 这个式子可以O(n)计算。发现k比较小，于是考虑如何将这个式子化为与k有关的求和。 显然前面一部分可以直接提走。考虑后面一部分的组合意义：n-1个有标号盒子里面选i个， 阅读全文