Kirinriki
题目链接题意定义两个字符串dis_{A,B}= \sum_{i=0}^{n - 1}|A_{i}−B_{n-1-i}|.现在给出$S$，问从其中挑出两个不重叠的子串，$dis$小于$m$，最长长度是多
...
String
题目链接题意给你若干个字符串，每次询问一个$S$,$T$分别作为前缀和后缀不重叠的字符串的数量有多少。
思路直接找不好找，我们可以这样建AC自动机：每个原串str变成$str+$’#’$+str$，每
...
Inversion
题目链接题意计算B_{i} = max_{i∤j}(A_{j}).
Code12345678910111213141516171819202122232425262728293031323334353
...
Rikka with String
题目链接题意 定义antisymmetric串为任意1 \leq i \leq |s|，都有s[i] != s[|s|-i+1]. 现在问有多少长度为$2L$的antisymmetric串，包含给
...
Rikka with Candies
题目链接题意 有$n$个人，每个人有A_{i}钱，有m种糖，每个糖B_{i}元，每个人会尽量多的买他喜欢的糖，现在问有多少$(i,j)$满足第$i$个人买第$j$种糖，最后剩$k$元。
思路 若有
...
Rikka with Subset
题目链接题意 有A_{1}到A_{n}的$n$个数字，和为m，于是我们得到了{2}^{m}个子集，每个子集都有一个和，我们现在知道了和为i的子集数量为B_{i}，计算A_{1}到A_{n}.
思路
...
可持久化treap
Posted on
|
In
acm
,
data structure
场景 我们需要修改，区间翻转，区间求值等（平衡树暗示），还要访问历史版本。 前面我们用以前的平衡树就够了，但是要想访问历史版本，就要可持久化了。 考虑各种转断腰的平衡树，我们对它们可持久化操作。
...
Rikka with Sequence
题目链接题意支持序列三种操作：1.求(l,r)区间和。2.执行代码”for (int i=l;i<=r;i++) A[i]=A[i-k];”3.将区间(l,r)，序列还原。
思路可持久化trea
...
Rikka with Rock-paper-scissors
题目链接题意有两个人进行$n$局石头剪刀布游戏，设其中一个人赢了$a$局，另一个人赢了$b$局，$n-a-b$局平局。则分数为$gcd(a,b)$。问分数的期望。
思路ans={3}^{n} \sum
...