摘要：
### 0.前言 emmmm我也是一知半解，写篇笔记梳理思路 ~~毒瘤夏令营真不把人看啊一天两三个难度算法~~ ### 1.产生原因 kmp，一个串匹配另一个串的线性高效写法 但是如果是多个匹配串呢？ 跑kmp可以达到$O(nm)$的复杂度 ~~太美丽啦kmp！还是看一下远处的AC自动机吧家人们~~ 阅读全文
posted @ 2023-08-12 22:59
g1ove
阅读(57)
评论(0)
推荐(0)
摘要：
## 做完这道题大大提升了我对主席树的认知。 · 传送门:[here](https://www.luogu.com.cn/problem/CF1422F) 给定一个长度为 $n$ 的序列 $a$ 以及 $q$ 次询问 。 每次询问包含 $2$ 个整数 $l,r$ ，你需要求出区间 $[l,r]$ 的 阅读全文
posted @ 2023-08-12 22:51
g1ove
阅读(23)
评论(0)
推荐(0)
摘要：
### 1.概念 强连通：在一个有向图 G 中，若同时存在从点 u 到点 v 和从点 v 到点 u 的有向路径，则称点 u 和点 v 是强连通的。 强连通图：若有向图 G 中任意两点均是强连通的，则称 G 为强连通图。 强连通分量：在有向图 G 中，任意一个极大强连通子图称作强连通分量。 （什么是极 阅读全文
posted @ 2023-08-12 22:51
g1ove
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号