摘要:
G - Cut Substrings 题目: 给出两个字符串$s$和$t$,在$s$中删去$t$,当字符串$s$不能再删去$t$的时候,请问最少的删除次数和方案数是多少。字符串长度为500。 思路: 字符串长度为500,所以感觉可以乱搞。我们可以初步想到一个状态$f[i][j]$,表示在$s 阅读全文
posted @ 2022-09-16 18:01
DM11
阅读(140)
评论(0)
推荐(0)
摘要:
F - Kirei and the Linear Function(前缀和,哈希,暴力) 题目: 有一个长度为$2e5$的字符串和一个长度$w$。进行$2e5$次询问,每次给出$l_i,r_i,k_i$,询问是否存在$v(l, r)*v(L_1,L_1+w-1)+v(L_2,L_2+w-1) \ 阅读全文
posted @ 2022-09-16 16:38
DM11
阅读(89)
评论(0)
推荐(0)