摘要：
我们理解并查集这个数据结构的时候不要过于 死板 ， 我们要知道 并查集是用来维护关系的，而不是 单纯一味 去归，并，归，并，归，并 以前我就是一味的只知道 归，并，归，并 要深刻理解只有通过做题来打磨 https://www.luogu.org/problem/P2502 吐槽： 这道题把我坑惨了 阅读全文
摘要：
https://www.luogu.org/problem/P3966 分析： 比较普通的AC自动机，这个题唯一不同的就是询问有很多个，但询问的又是模式串 所以建完自动机后暴力询问肯定 会Tle 考虑过程跳fail指针的过程 每一个节点保存一下属于多少字符串，为它的权值。 然后一个节点表示的字符串在 阅读全文
摘要：
https://www.luogu.org/problem/P3796 分析： 同理，只是维护的东西不一样罢了 在文本串中通过fail指针分别找模式串出现的次数 code： c++ include include include include using namespace std; string 阅读全文
摘要：
https://www.luogu.org/problem/P3808 复习一下AC自动机 分析： 对于本题，把n个模式串建成一个自动机 再在文本串上跑fail指针 为了不重复计算，跑过了就把值附为 1 以后就不到该点去 code by wzxbeliever： c++ include define 阅读全文
摘要：
https://www.luogu.org/problem/P4180 不会做...... 严格次小生成树 怎样才能满足 严格次小 ？ 考虑 先跑一次最小生成树 在未被选择的边中替换最小生成树中选中的边 如 (u,v,d)这条边 未在最小生成树中 连上这条边后， (u,v) 之间所有的树上的边 都可 阅读全文