forever_shi的博客

题目链接题意：给你一个长度为nnn的排列，有kkk次操作，每次随机两个不同的位置，交换两个位置的元素，求kkk次交换后期望的逆序对数。为了避免答案是小数的问题，结果乘上(Cn2)k(C_{n}^{2})^k(Cn2​)k，并且对1e9+71e9+71e9+7取模。n<=500000,k<=1e9n<=500000,k<=1e9n<=...

题目链接题意：给你一个读入串，其中包含多个字符串。字符集是小写字母，如果读到B，表示当前串删除上一个字母，如果读到P，表示当前串形成了一个新串，但是原来的的字符串并不消失，会继续成为下一个串的前缀。我们给每个串按产生的顺序标上序号，每次会给出两个询问串的标号，问第x个串在第y个串中出现了多少次。总串长<=1e5，询问次数<=1e5。题解：是一个我觉得写起来有点麻烦的题。首先问...

题目链接题意：给你一个长度为nnn的排列ppp，再给你一个长度为mmm的排列hhh。对于一个序列和一个排列，我们定义这个序列能匹配这个排列的条件是，长度相同，并且序列里的元素互不相同，并且将这个排列排序后大小关系与排列的值相同。也就是说，如果排列是p1,p2...pnp_1,p_2...p_np1​,p2​...pn​，那么对hhh排序后应为hp1,hp2...hpnh_{p_1},h_{p_...

题目链接由于是BZOJ的权限题，于是放的是darkbzoj的链接。题意：你有一个由nnn个字符串组成的集合SSS，然后有qqq次操作。每次操作会在另一个集合TTT中加入一个字符串，或者询问某一个在SSS中的串在TTT集合的所有串中的多少个中出现过。n,q<=1e5n,q<=1e5n,q<=1e5，总串长<=2e6<=2e6<...