![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
freeze up
集腋成裘
展开
-
CodeForces - 710F String Set Queries
题意:一个字符串集合,初始为空,mmm 次操作:① 1,s1, s1,s,加入字符串 sss,保证 sss 此前未在集合里;② 2,s2, s2,s,删除字符串 sss;③ 3,s3, s3,s,询问集合中字符串在 sss 中出现的次数总和。强制在线。(m,∑∣si∣≤3×105)(m, \sum |s_i| \leq 3×10^5)(m,∑∣si∣≤3×105)链接:https://co...原创 2020-04-20 20:27:22 · 160 阅读 · 0 评论 -
CodeForces - 963D Frequency of String
题意:给定一个串 sss,再有 nnn 次询问,每次询问 ki,mik_i, m_iki,mi,求串 sss 的一个最短子串 tit_iti 满足 mim_imi 在 tit_iti 中至少出现 kik_iki 次,输出最短长度,不存在 ttt 则输出 −1-1−1。保证 mim_imi 互不相同。(n,∑∣mi∣≤105)(n, \sum |m_i| \leq 10^5)(n,∑...原创 2020-04-16 11:58:44 · 191 阅读 · 0 评论 -
CodeForces - 1207G Indie Album
题意:给定 nnn 个字符串,产生方式为 ① 1,c1, c1,c,表示 sis_isi 是一个字符 ccc;② 2,j,c2, j, c2,j,c,表示 sis_isi 是 sj+cs_j + csj+c。再有 mmm 次询问,每次询问给出 i,ti, ti,t,表示求串 ttt 在串 sis_isi 中出现的次数。(n,m,∑∣si∣,∑∣ti∣≤4×105)(n, m, \sum ...原创 2020-04-15 17:31:27 · 146 阅读 · 0 评论 -
CodeForces - 1202E You Are Given Some Strings...
题意:给定一个字符串 ttt,以及 nnn 个字符串 sis_isi,定义 f(t,s)f(t, s)f(t,s) 为 串 sss 在串 ttt 中出现的次数,t+st + st+s 为字符串的拼接,求 ∑i=1n∑i=1nf(t,si+sj)\sum\limits_{i = 1}^{n}\sum\limits_{i = 1}^{n}f(t, s_i + s_j)i=1∑ni=1∑nf(t...原创 2020-04-15 17:10:17 · 160 阅读 · 0 评论 -
CodeForces - 547E Mike and Friends
题意:给定 nnn 个由小写字母组成的字符串,qqq 次询问,每次询问 l,r,kl, r, kl,r,k,表示求 sks_ksk 在 sl,sl+1,⋯ ,srs_l, s_{l+1}, \cdots, s_rsl,sl+1,⋯,sr 中出现的次数。(n,q≤2×105)(n, q \leq 2×10^5)(n,q≤2×105)链接:https://vjudge.net/probl...原创 2020-04-12 20:42:51 · 183 阅读 · 0 评论 -
2019牛客国庆集训派对day6 I - Substring Query
题意:给定一个长为 n 的串 s,再有 q 个操作,① i, cic_ici,修改 s[ i ] = cic_ici;② 0,pip_ipi,询问长为 lil_ili 的串 pip_ipi 在 串 s 中出现的次数。(n, ∑li\sum{li}∑li <= 5e4, q <= 1e5)链接:https://ac.nowcoder.com/acm/contest/111...原创 2019-10-09 23:02:51 · 157 阅读 · 0 评论