摘要：
题意 给定n个模式串，求目标串中出现了多少个模式串。 "传送门" 思路 AC自动机模版题。 Code cpp include using namespace std; const int maxn = 1e6+10; struct Ac { int tr[maxn][26], fail[maxn], 阅读全文
摘要：
题意 有一个大小为 $n ,(n \leq 3e5)$ 的序列，序列中的每一个数 $a_i$ 满足$1 \leq a_i \leq n$， 现定义 good subarray：对于一段区间$a_l, a_{l+1}, \dots, a_r$，满足区间内无重复元素并且 $\max\{a_l, a_{l 阅读全文