GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

KMP

按知识点筛选题目，系统巩固该考点。

共 14 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 14 题

A4760 串串二分答案字符串哈希 KMP 普及/提高- -- A4787 最小表示 KMP 提高+/省选- -- A5489 「一本通 2.2 练习 4」Censoring KMP 普及+/提高 -- A5499 「一本通 2.2 练习 1」Radio Transmission KMP 普及+/提高 -- A5555 「一本通 2.1 练习 1」Power Strings 字符串哈希 KMP 普及/提高- -- A5621 「一本通 6.5 练习 2」GT 考试 矩阵 KMP 提高+/省选- -- A5691 「一本通 2.2 练习 2」OKR-Periods of Words KMP 提高+/省选- -- A5692 「一本通 2.2 练习 3」似乎在梦中见过的样子 KMP 普及+/提高 -- A5694 「一本通 2.1 练习 2」Seek the Name, Seek the Fame 字符串哈希 KMP 普及+/提高 -- A5820 「CTSC2016」香山的树 KMP NOI/NOI+/CTSC -- A5856 「JSOI2019」节日庆典 KMP 后缀数组 NOI/NOI+/CTSC -- A6067 「SDOI2017」文本校正 KMP Manacher算法 NOI/NOI+/CTSC -- A6828 「NOI2014」动物园 KMP 提高+/省选- -- A7466 游戏基础数学知识构造期望动态规划博弈论 KMP 字典树 AC自动机概率论省选/NOI- --