摘要：
[题面传送门](https://www.luogu.com.cn/problem/P3722) 首先我们把这两个贡献翻译成人话： - 区间 $[l,r]$ 产生 $p_1$ 的贡献当且仅当 $a_l,a_r$ 分别为区间 $[l,r]$ 的最大值和次大值。 - 区间 $[l,r]$ 产生 $p_2$ 阅读全文
posted @ 2021-02-18 22:52
tzc_wk
阅读(145)
评论(0)
推荐(0)
摘要：
[题面传送门](https://codeforces.ml/contest/587/problem/F) 第一眼看成了 CF547E…… 话说 CF587F 和 CF547E 出题人一样欸……还有另一道 AC 自动机的题 CF696D 也是这位名叫 [PrinceOfPersia](https:// 阅读全文
posted @ 2021-02-18 21:13
tzc_wk
阅读(102)
评论(0)
推荐(0)
摘要：
[题面传送门](https://codeforces.ml/contest/547/problem/E) 好久每做过 AC 自动机的题了……做几个题回忆一下罢 AC 自动机能够解决多串**匹配问题**，注意是匹配，碰到前后缀的问题那多半不在 AC 自动机能解决的范围内。 在初学 AC 自动机的时候相 阅读全文
posted @ 2021-02-18 14:13
tzc_wk
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号