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。然后我们枚举原串第一个

今天的题比之前的简单，但我也只拿了5分，主要是T1乘法求逆不会，数据都没法输。T2我今天才知道queue可以定义一个数组，这样我就可以省去许多lll，rrr的指针移动的分析qwq~~。好了，说正事T1一道纯数学的题。已知p0=0p_0=0p0​=0，p2n=1p_{2n}=1p2n​=1,pi=a∗pi−1+b∗pi+c∗pi+1p_i=a*p_{i-1}+b*p_i+c*p_{i+1...