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

浙公网安备 33010602011771号