随笔分类 -  字符串-----AC自动机

#17 CF715E & CF1375H & CF1483F
摘要：感觉难度开始上去了。 阅读全文
posted @ 2022-05-19 16:20 C202044zxy 阅读(142) 评论(0) 推荐(1) 编辑
#6 CF571D & CF590E & CF724E
摘要：我这进度也太慢了吧，果然我整个人就是一个水。 Campus 题目描述 点此看题 解法 ~~我自己想到正解的题都是水题，这题也不例外~~。 考虑在并查集上修改的主要方法就是在根上打标记，那么本题我们就打标记，并且为了复杂度我们不下放，而是在询问的时候暴力跳父亲来计算标记的影响，前提是启发式合并保证深度 阅读全文
posted @ 2022-02-22 19:25 C202044zxy 阅读(174) 评论(0) 推荐(2) 编辑
[省选集训2022] 模拟赛9
摘要：货币 题目描述 n 个国家按照顺序排成一行，有 m 次事件，第 i 次事件代表国家 (u,v) 的货币可以流通。 请选择一个连续区间 [l,r]，使得按照顺序访问 [l,r] 的国家之后可以搜集所有种类的货币。 $1\leq n\leq 10^5,1\leq m\leq 2\ 阅读全文
posted @ 2022-02-20 12:06 C202044zxy 阅读(219) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示