摘要：
A - Domino Disaster 思路： 碰到$U$输出$D$,$L,R$就输出$L,R$ B - MEXor Mixup 思路： 做个前缀异或和，细节判断一下几种情况即可，注意求出来的答案如果$=a$，那么不能用这个数，否则$MEX$就不是$a$，给前缀和和$b$加个值，用这个两个数即可完成 阅读全文
posted @ 2021-09-06 21:53
x7x7g7c7
阅读(63)
评论(0)
推荐(0)
摘要：
思路： 考虑对字符串$s$来说，假设$s' = s_{1...x}$是字符串的一个$border$，同时$s'' = s'_{1...y}$是$s'$的一个border，那么$s''$也一定是$s$的一个长度更小的$border$，即字符串$s$的$border$的$border$也是$s$的一个$ 阅读全文
posted @ 2021-09-06 13:34
x7x7g7c7
阅读(166)
评论(0)
推荐(0)
摘要：
题意： 给定你一个长度为$n$的字符串$s$，$m$个询问，每次询问给定$x,y$，问你$s[1,x]$和$s[n-y+1,n]$这两个前缀后缀串拼接形成的字符串$s'$在主串$s$中出现了几次。 思路： 首先解决这道题目前，如果大家没做过P5829，强烈推荐先做一下，$border$树的模板题，做 阅读全文
posted @ 2021-09-06 09:14
x7x7g7c7
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号