摘要：
A The Rank 题意：定义排名为：先排总分，总分相同排id，求id为1的人的rnk。 题解：implement 一种复杂度更低的方法是：对于每种串s，保存其高6位在t的低6位的不同取值下的贡献，然后对于t串，就可以遍历s的高6位然后直接取出来，复杂度缩减了2^6（对于每个t只需要枚举其一半了） 阅读全文
摘要：
要先理解前缀函数的定义，前缀函数 $\pi(i)$ 表示字符串 $s[0,i]$ 的同时是其最长真前缀及最长真后缀的长度，简单来说就是这个 $s[0,i]$ 首尾最长的重叠长度（不能完全重叠）。 注意这里的字符串都是从0开始计数的。 阅读全文
摘要：
又是回忆场。 A Death Note 题意：有一本笔记，你在第i天连续写ai个字，每写满m个字强制翻页（不管还要不要写），求第i天翻了多少页。 题解：那么当前的页数就是下整+1（其实不加也可以，从0开始），直接模拟即可，我当时写的什么东西？ 注意溢出。 E Rest In The Shades C 阅读全文