GeN的博客

比赛的时候退出来的2的公式很麻烦。。结果根本就没想到欧拉降幂 之后看到题解里的公式竟然这么短。。 假设删去之前某个字符存在了n秒 那么删去0的时间 = 1 删去1 = n + 2 删去2 = 3∗2n+1−n−33∗2n+1−n−33 * 2 ^{n+1} - n -3 肯定是从左到右推，那么推到某个2的时候，前面的总时间在指数n+1中，因为最终时间是要模1e9+7的，也可以当做(3...