sshs_ljh的博客

这是今天基础（并不）测试的T3…顺便去学了一下乘法逆元… … 链接 题意：给定一个字符串S和一个整数k，要求用任意一个小写字母插入S中的任意位置，重复k次，求能构成多少个不同的字符串。（答案对1e9+71e9+71e9+7取模） 这里画了一张草图。 设原串长为mmm，插入nnn个字母，插完后总长度为n+mn+mn+m。 首先我们钦定最后一次出现的原串为原串，举个例子：S为oofoofoof，插入后为oofooffoofooffoofooff，则第3、4个ooo和最后一个fff为S。 然后我们枚举原串第一个

今天又考试了… T1几乎全班满分，我才30分，我打的暴力都有70分… 后面的题一分没拿，实在是失策… 垃圾话时间结束，下面开始看T1： 暴力70分的做法是枚举每一个工作人员iii，再枚举每个工作人员iii前的[1,i−1][1,i-1][1,i−1]个工作人员中长度和小于等于sss的个数。 正解其实也很显然，先降序排列人的长度，再同样枚举每个工作人员iii，然后二分搜索[i+1,n][i+1,n...