![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
酸菜鱼の寒假集训日志
文章平均质量分 68
酸酸菜菜酸菜鱼
欸嘿
展开
-
并查集 模板题小小讲解
并查集主要用于解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作:合并(Union):把两个不相交的集合合并为一个集合。 查询(Find):查询两个元素是否在同一个集合中。开讲前我们先来看一个例题:宗教信仰世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有 n 名学生(0 < n ≤ 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到 2 名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估.原创 2022-01-21 22:33:42 · 542 阅读 · 0 评论 -
KMP 自用
KMP 算法详解KMP模式搜索算法动画演示KMP是一种高效的字符串匹配算法,用来在主字符串中查找模式字符串的位置(如:在字符串“Hello,world!”中查找“world”模式串的位置)例题:给定一个模式串 S 长度为 M ,以及一个模板串 P 长度为 N ,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 P 在模式串 S 中多次作为子串出现。 求出模板串 P 在模式串 S 中所有出现的位置的起始下标。(N <= 1e5 && M <= 1..原创 2022-01-19 16:05:41 · 472 阅读 · 0 评论 -
1549:最大数 题解(C/C++详细注释版)----线段树模板题
1549:最大数时间限制: 1000 ms 内存限制: 524288 KB【题目描述】给定一个正整数数列 a1,a2,a3,⋯,an,每一个数都在 0 ∼ p – 1 之间。可以对这列数进行两种操作:添加操作:向序列后添加一个数,序列长度变成 n + 1;询问操作:询问这个序列中最后 L 个数中最大的数是多少。程序运行的最开始,整数序列为空。写一个程序,读入操作的序列,并输出询问操作的答案。【输入格式】第一行有两个正整数 m, pm, p,意义如题目描述...原创 2022-01-10 22:55:08 · 643 阅读 · 0 评论