KMP - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	6078	M093 【模板】失配树 CF1800 字符串 KMP LCA 倍增数据结构最近公共祖先	4 / 6	5
	11	P1009 [HNOI2008]GT考试 CF1900 KMP 矩阵字符串动态规划计数DP 矩阵优化Dp 数学	2705 / 5547	6
	156	P1152 [CTSC2006]歌唱王国Singleland CF2000 KMP 字符串数学概率论生成函数	148 / 260	6
	367	P1355 [Baltic2009]Radio Transmission CF1400 KMP 字符串字符串哈希	815 / 1662	4
	473	P1461 字符串的匹配 CF2100 字符串 KMP 树状数组字符串哈希	121 / 362	6
	474	P1462 Superkmp CF1900 KMP 树状数组字符串数据结构	12 / 26	6
	523	P1511 [POI2006]OKR-Periods of Words CF1600 字符串 KMP 字符串哈希	411 / 778	4
	536	P1524 [POI2006]Pal CF2100 字符串字典树字符串哈希数据结构 KMP	122 / 546	6
	539	P1527 [POI2005]Pun-point CF2200 计算几何排序 KMP 字符串	40 / 127	7
	547	P1535 [POI2005]Sza-Template CF2200 字符串 KMP 数据结构贪心动态规划扩展KMP	183 / 430	7
	558	P1542 囧囧的作业 CF1900 字符串 KMP 数学模拟枚举 HNOI2009集训Day2	21 / 123	6
	750	P1729 [Usaco2005 dec]Cow Patterns 牛的模式匹配 CF1900 KMP 字符串前缀和 Gold	140 / 358	6
	914	P1892 Match CF2200 字符串 KMP By Mt	57 / 178	7
	1086	P2061 Country CF1800 字符串 KMP 动态规划记忆化搜索拓扑排序	16 / 48	5
	1142	P2119 股市的预测 CF1900 字符串哈希枚举二分差分字符串 KMP 后缀数组	287 / 792	6
	1415	P2372 music CF2100 KMP 字符串字符串哈希	23 / 69	6
	1420	P2377 最短周期 CF2500 字符串 Z函数字符串哈希枚举 KMP	19 / 40	8
	1427	P2384 [Ceoi2011]Match CF2300 字符串 KMP 树状数组数据结构排序	139 / 426	7
	1526	P2471 Count CF1900 KMP 数位DP 字符串动态规划枚举数学第7届广东大学生程序设计竞赛	16 / 50	6
	1580	P2528 [Poi2011]Periodicity CF2300 字符串 KMP 构造贪心算法基础	30 / 58	7
	1584	P2532 [Cerc2010]Costing Spells吟诵咒文 CF2200 字符串 Manacher 字符串哈希 KMP 二分	22 / 56	7
	1764	P2690 字符串游戏 CF2600 字符串字典树数据结构平衡树排序字符串哈希 KMP	16 / 59	9
	1846	P2740 串 CF2400 字符串最小表示法 KMP	29 / 105	8
	1903	P2795 [Poi2012]A Horrible Poem CF2000 字符串哈希数论字符串筛法 KMP	463 / 1428	6
	1911	P2803 [Poi2012]Prefixuffix CF2300 字符串字符串哈希动态规划 KMP Z函数枚举	166 / 503	7
	1951	P2845 canon CF1600 KMP 字符串数学组合数学构造贪心	4 / 7	4
	2012	P2905 背单词 CF2200 AC自动机线段树动态规划字符串 DAG-DP KMP	51 / 203	7
	2208	P3075 [Usaco2013]Necklace CF1800 动态规划 KMP 字符串 DAG-DP Gold	49 / 84	5
	2397	P3213 [Zjoi2013]抛硬币 CF2400 KMP 字符串概率DP 数学动态规划高斯消元	93 / 350	8
	2441	P3256 基因序列相似性问题 CF1800 动态规划 KMP 字符串 DAG-DP	36 / 91	5
	2604	P3413 匹配 CF2400 字符串后缀自动机线段树 KMP 字符串哈希 By Sbullet	204 / 604	8
	2657	P3457 Ring CF2200 组合数学矩阵 KMP 字符串数论	3 / 7	7
	2711	P3499 PA2009 Quasi-template CF2800 后缀自动机线段树字符串可持久化字符串哈希 KMP Z函数	8 / 32	9
	2719	P3507 [Cqoi2014]通配符匹配 CF1800 字符串动态规划字符串哈希 KMP 贪心	278 / 694	5
	2773	P3574 [Hnoi2014]抄卡组 CF2200 字符串字符串哈希贪心模拟 KMP 鸣谢NanoApe重新制作数据	249 / 1251	7
	1776	P3620 似乎在梦中见过的样子 CF1600 字符串 KMP 枚举	715 / 1797	4
	2874	P3670 [Noi2014]动物园 CF1900 字符串 KMP 扩展KMP	1698 / 4519	6
	2953	P3740 pku2842 N-dimension Matching N维匹配 CF2200 字符串 KMP 递归字符串哈希前缀和数据结构枚举	7 / 12	7
	3142	P3936 Sone2 CF3400 字符串后缀数组 KMP 线段树数据结构 2015年集训队互测 By	8 / 29	10
	3148	P3942 [Usaco2015 Feb]Censoring CF1500 字符串 KMP 栈模拟	495 / 1451	4
	3184	P3978 [WF2012]Fibonacci Words CF2000 字符串 KMP 动态规划分治递归	26 / 83	6
	3611	P4406 [Wc2016]论战捆竹竿 CF3000 字符串 KMP 数学单调队列模运算最短路数论	46 / 62	10
	3696	P4462 [Jsoi2013]编程作业 CF2100 字符串 KMP	35 / 72	6
	2025	P4560 [JLoi2016]字符串覆盖 CF1900 字符串 KMP 枚举贪心搜索 DFS 状压DP	125 / 390	6
	3675	P4572 [Scoi2016]围棋 CF2300 状压DP KMP 字符串动态规划计数DP AC自动机插头 DP	139 / 274	7
	2634	P4641 基因改造 CF1900 字符串字符串哈希线段树 KMP	108 / 274	6
	3604	P4708 [Jsoi2011]Apple 的美食 CF1900 数学前缀和枚举模拟 KMP	16 / 55	6
	3973	P4854 [Jsoi2016]无界单词 CF2200 字符串动态规划 KMP 组合数学计数DP 构造贪心	69 / 172	7
	2307	P4914 [Sdoi2017]文本校正 CF2800 字符串 KMP Manacher Z函数扩展KMP	11 / 239	9
	4057	P4958 [Wf2017]Tarot Sham Boast CF2400 字符串 KMP 数学排序	16 / 43	8
	4074	P4974 [Lydsy1708月赛]字符串大师 CF1700 字符串 KMP 构造贪心	487 / 1460	5
	4165	P5078 elf CF2400 线性基 KMP 动态规划字符串状压DP	6 / 37	8
	2321	P5128 [Lydsy1712月赛]寻找母串 CF2000 字符串区间DP 枚举动态规划 KMP 最小表示法构造	36 / 144	6
	2323	P5130 [Lydsy1712月赛]字符串的周期 CF1600 字符串 KMP 枚举组合数学模拟模运算数学	45 / 79	4
	4493	P5490 [Hnoi2019]JOJO CF2600 字符串数据结构可持久化 DFS KMP 可持久化线段树 border相关	19 / 24	9
	4611	P5610 Hdu1711 Number Sequence CF1500 KMP 字符串难度分类模板	27 / 275	4
	4637	P5636 Pku3461 Oulipo CF1500 KMP 字符串字符串哈希	31 / 78	4
	4638	P5637 Pku2406 Power Strings CF1500 字符串 KMP 字符串哈希	28 / 125	4
	4639	P5638 period CF1500 KMP 字符串字符串哈希	27 / 81	4
	4640	P5639 [Usaco2003]Milking Grid CF1600 KMP 字符串矩阵字符串哈希枚举	22 / 65	4
	4641	P5640 Seek the Name, Seek the Fame CF1500 KMP 字符串	28 / 118	4
	4642	P5641 前缀和 CF1500 KMP 字符串动态规划 Z函数前缀和	21 / 91	4
	4643	P5642 String CF1500 字符串 KMP 字符串哈希	24 / 52	4
	4644	P5643 k相等 CF2300 数学字符串模拟贪心算法基础 KMP	1 / 1	7
	4645	P5644 覆盖的串 CF2400 字符串 KMP 并查集倍增 ST表构造	1 / 1	8
	4646	P5645 hdu2087 剪花布条 CF1300 字符串 KMP 字符串哈希	26 / 174	3
	4648	P5647 A + B Problem CF2300 字符串 KMP 数学扩展KMP	2 / 105	7
	4650	P5649 [NOIP2020] 字符串匹配 CF2200 字符串 Z函数枚举前缀和 KMP 字符串哈希树状数组	19 / 140	7
	4654	P5653 [ABC150F] Xor Shift CF1700 字符串 KMP 枚举差分 600	3 / 6	5
	4655	P5654 [ABC257G] Prefix Concatenation CF1700 KMP 字符串动态规划贪心 Z函数 600	4 / 9	5
	4656	P5655 偶串 CF2200 字符串 KMP 数学模拟最小生成树倍增 1100	3 / 4	7
	4660	P5659 子串查找 CF1500 KMP 字符串 Trie	31 / 170	4
	4857	P5856 [CTS2019] 重复 CF2400 字符串 KMP 动态规划计数DP AC自动机 Lyndon分解	1 / 1	8
	5322	P6069 [Noip十连测]string master CF1200 字符串枚举贪心模拟 KMP 字符串哈希动态规划	2 / 2	3
	6085	P6135 「ICPC World Finals 2017」弄虚作假的塔罗占卜 Tarot Sham Boast CF2500 字符串 KMP 数学概率论动态规划概率期望	1 / 1	8
	5440	P6150 「CERC2018」The ABCD Murderer CF2100 AC自动机动态规划线段树贪心字符串 KMP 后缀数组	4 / 10	6
	6171	P6570 字符串模板题 CF3000 字符串 Manacher 数论中国剩余定理数学 KMP 字符串哈希	2 / 2	10
	6175	P6574 为谁而为 CF3200 数学数论模运算 KMP 字符串 bsgs 2024湖南省队集训	2 / 2	10
	6520	P6670 [2019年3月雅礼集训]走 CF2400 概率DP 高斯消元 KMP 字符串动态规划图论搜索	1 / 1	8
	6643	P6811 [2020福建冬令营]字符串 CF2700 字符串后缀自动机树状数组数据结构树链剖分 KMP 字符串哈希	1 / 1	9
	6651	P6819 [2019年广州]周期 CF2600 数学数论模运算矩阵字符串 KMP	1 / 1	9
	6659	P6827 [2019年广州]哈希 CF2400 数论 KMP 字符串数学字符串哈希	1 / 1	8
	6674	P6842 beta CF2400 字符串概率DP KMP 数学动态规划 AC自动机概率论	1 / 2	8
	7315	P7302 [2019年3月福建]蓝超巨星 CF2500 字符串 KMP 数论中国剩余定理模拟数学	1 / 2	8
	7400	P7386 [2019雅礼集训]跳舞 CF2700 KMP 生成函数多项式字符串动态规划数学 FFT	1 / 2	9
	7423	P7409 继续扮演 CF2400 FFT 多项式 KMP 字符串贪心排序	2 / 2	8
	7480	P7467 [2017年杭电多校]Classic Quotation CF2200 KMP 字符串动态规划前缀和	2 / 2	7
	7563	P7550 [2018年杭电多校]Period Sequence CF2500 数学枚举模运算前缀和字符串 KMP	2 / 2	8
	7660	P7647 [2018年杭电多校]Cyclic CF1800 组合数学模运算数论 KMP 字符串哈希	1 / 1	5
	7746	P7733 [2019年杭电多校]Acesrc and String Theory CF2400 字符串后缀数组枚举 KMP 字符串哈希	2 / 3	8
	7865	P7852 Isomorphic Strings CF2000 字符串字符串哈希枚举最小表示法 KMP 数论杭电多校	2 / 2	6
	7867	P7854 Kidnapper's Matching Problem CF2000 线性基 KMP 字符串杭电多校	2 / 2	6
	7979	P7967 Singing Superstar CF1600 字符串哈希贪心字符串枚举 KMP 杭电多校	1 / 2	4
	7999	P7987 Pty loves string CF2600 字符串后缀数组数据结构构造 KMP 树状数组字符串哈希	2 / 3	9
	8329	P8246 字符串最大值 CF1600 KMP 字符串模拟贪心	1 / 1	4
	8449	P8362 [ioi2018国家队集训]串 CF2700 字符串动态规划 KMP	1 / 1	9
	8492	P8405 [hnoi2018模拟]xiz CF2100 字符串 KMP 字符串哈希构造	1 / 2	6
	8614	P8527 寻找规律 CF2200 数学 FFT KMP 前缀和构造	1 / 2	7
	8639	P8552 [2019年备战noi]撤回 CF2600 字符串分块后缀自动机 KMP 数据结构可持久化	2 / 2	9
	8714	P8627 旗布星峙 CF2300 网络流 KMP 字符串差分状压DP	2 / 2	7

根据当前过滤条件随机选择一道题