摘要：P5840 [COCI 2015] Divljak 对 \(S\) 建 ACAM，然后每次插入做一遍多模式匹配，记下每个串被匹配多少次，询问的时候可以直接得到答案。 暴力做不能通过，原因就是每到 \(T\) 的一个位置，要跳很多次 fail 指针，但我们发现其实就是把树上某一个点到根的链 \(+1\ 阅读全文

摘要：P7177 MRAVI 自底向上 \(\max\) 合并即可，比较容易想。 #include <bits/stdc++.h> using namespace std; using LL = long long; using UI = unsigned int; using ULL = unsigne 阅读全文