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

摘要:感觉难度开始上去了。 阅读全文
posted @ 2022-05-19 16:20 C202044zxy 阅读(157) 评论(0) 推荐(1)
摘要:我这进度也太慢了吧,果然我整个人就是一个水。 Campus 题目描述 点此看题 解法 ~~我自己想到正解的题都是水题,这题也不例外~~。 考虑在并查集上修改的主要方法就是在根上打标记,那么本题我们就打标记,并且为了复杂度我们不下放,而是在询问的时候暴力跳父亲来计算标记的影响,前提是启发式合并保证深度 阅读全文
posted @ 2022-02-22 19:25 C202044zxy 阅读(197) 评论(0) 推荐(2)
摘要:货币 题目描述 $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 阅读(246) 评论(0) 推荐(1)