05 2021 档案

摘要:「数据结构」第3章 RMQ问题课堂过关 A. 【例题1】数列区间 题目 code #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #define nn 100010 using namespace s 阅读全文
posted @ 2021-05-21 17:13 追梦人1024 阅读(93) 评论(0) 推荐(0)
摘要:「字符串算法」第5章 AC自动机课堂过关 洛谷模板题 P3808 【模板】AC自动机(简单版) 题目 题目描述 给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\),求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 输入格式 第一行是一个整数,表示模式串 阅读全文
posted @ 2021-05-19 17:18 追梦人1024 阅读(149) 评论(0) 推荐(0)
摘要:「数据结构」第2章 树状数组课堂过关 A. 【例题1】单点修改区间查询 题目 代码 #include <iostream> #include <cstdio> using namespace std; #define N 1000010 #define ll long long int read() 阅读全文
posted @ 2021-05-04 16:38 追梦人1024 阅读(108) 评论(0) 推荐(0)
摘要:「图论」第4章 强连通分量课堂过关 A. 【例题1】有向图缩点 题目 代码 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define N 10010 # 阅读全文
posted @ 2021-05-04 08:09 追梦人1024 阅读(61) 评论(0) 推荐(0)
摘要:「图论」第3章 最短路径课堂过关 A. 【例题1】单源最短路径 题目 代码 dijskar #include <iostream> #include <cstdio> #include <cstring> #define nn 100010 using namespace std; struct H 阅读全文
posted @ 2021-05-03 20:23 追梦人1024 阅读(115) 评论(0) 推荐(0)