摘要: 题意 小泽发了一篇博客,由 n 个小写英文字母组成,由于包含违禁词,被自动隐藏。 具体地,违禁词有 m 个,分别为 T1,T2,…,Tm 。 小泽发现,只要博客中,连续地包含了其中违禁词,那么博客就会被自动隐藏。换言之,对于任意 1≤i≤m , Ti 都不能是最终发表的博客 S 的子串。 于是小泽决 阅读全文
posted @ 2021-09-16 17:10 conprour 阅读(90) 评论(0) 推荐(2) 编辑
摘要: 题意 题解 花了比较长时间的一道题... 一开始有一个思路:开两个懒标记,分别记录区间左右端点加上的值,中间就可以根据等差数列维护 样例顺利通过,但是一交 \(0pts\) ,查了很久之后发现我更新左右端点增加的值的时候把线段树里 \(l,r,x,y\) 的意义弄混,导致 \(lazy\) 异常 简 阅读全文
posted @ 2021-09-16 10:06 conprour 阅读(92) 评论(0) 推荐(0) 编辑