摘要：搜索关键词 题意：有多少单词在文本中出现过 题解：对单词结尾的位置记录一个cnt 在自动机上找到了匹配到i为止最深的结点j 那么所有的ne[j],ne[ne[j]]...也是可以匹配的 // // Created by vv123 on 2022/8/30. // #include <bits/st 阅读全文

摘要：题意： 一个1~n的排列，给出每个数前面比它大的数的个数，试还原该排列。n<=1e5. 题解： 例如n=5,0 1 2 1 0的答案是2 4 5 3 1 我们需要一个数据结构，支持单点修改和查询指定前缀和对应的第一个位置。 一个显然的想法是树状数组+二分。 其实还可以在树状数组上倍增，这样少一个lo 阅读全文

摘要：###模板题 题意：求所有子串len*出现次数的最大值 题解：设f(u)为状态u的出现次数，除了自身作为前缀的1次外，等于所有子状态的出现次数之和，这可以反向建边简单树形dp求出。由于每个状态对应同一个endpos类，只需要用该状态中最长长度乘以出现次数更新答案即可。 // // Created b 阅读全文

摘要：当初五折的时候冲动消费买下的，现在看题单内容挺丰富的，适合打基础，也适合存板子，于是回来刷. 需要学习的知识点包括 ``` 1 图论 1.1 网络流 1.1.1 最大流 1.1.1.1 算法模板 1.1.1.2 二分图匹配 1.1.1.3 上下界可行流 1.1.1.4 多源汇最大流 1.1.1.5 阅读全文

摘要：生成函数与FFT学习笔记 生成函数 一般生成函数(OGF) 定义 对于序列$a_0,a_1,a_2,...$，构造函数$G(x)=a_0+a_1x+a_2x^2+...$，称$G(x)$为序列$a_0,a_1,a_2,...$的生成函数 数字组合问题 问题： 有数字$1，2，3，4$。从中取出一些数 阅读全文