2020-08-02
洛谷 - P3375 KMP字符串匹配2020-08-01
洛谷 - P3375 KMP字符串匹配 文章标签
树上启发式合并 4 并查集 8 数论 6 二分 15 线段树 27 状压DP 3 LCT 10 树状数组 7 思维 12 最短路 17 DFS 10 组合数学 3 线段树合并 4 图论 8 贪心 5 线性DP 4 博弈 1 DP 25 拓扑排序 1 最小生成树 7 计数DP 2 树形DP 15 交互 2 分治 4 序列自动机 2 BFS 5 LCA 5 随机化 1 区间DP 5 单调栈 1 hash 8 kmp 3 manacher 1 背包DP 3 二分图 2 费用流 5 Trie 3 AC自动机 9 主席树 6 ST表 1 可撤销并查集 1 概率DP 1 虚树 3 莫队 2 分块 4 数位DP 3 网络流 8 最大权闭合图 1 势能线段树 1 点分治 1 矩阵树定理 1 fhq_treap 1 三分 2 A-star 2 轮廓线DP 1 多项式 2 后缀数组 2 高斯消元 1 树套树 2 矩阵 4 平衡树 2 Splay 2 树链剖分 4 CDQ分治 1 笛卡尔树 2 prufer序列 1 位运算 1 动态点分治 2 Tarjan 2 倍增 1 单调队列 1 bitset 1 C++ 1
洛谷 - P3375 KMP字符串匹配