KMP 算法 - 题库 - oirush

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	7804	ATabc284f [ABC284F] ABCBAC 哈希 hashing KMP 算法普及+/提高−	2 / 4	10
	8890	ATabc312h [ABC312Ex] snukesnuke 哈希 hashing KMP 算法均摊分析调和级数提高	4 / 16	9
	7982	ATabc343g [ABC343G] Compress Strings 动态规划 DP 状态合并 KMP 算法提高	1 / 1	10
	9525	ATarc060d [ARC060F] 最良表現字符串数论哈希 hashing KMP 算法分类讨论省选/NOI−	9 / 22	7
	1238	ATarc181b [ARC181B] Annoying String Problem 哈希 hashing KMP 算法普及+/提高−	2 / 7	10
	374	P1177 F03*【KMP】子串是否出现[scy] 字符串 KMP 算法模板题普及−	72 / 428	8
	2805	P3152 [CTSC2006] 歌唱王国字符串枚举期望 KMP 算法概率生成函数普及−	4 / 7	10
	3190	P3535 [POI 2005] SZA-Template 字符串动态规划 DP 树形数据结构 KMP 算法普及+/提高−	1 / 1	10
	6071	P6406 [WC2016] 论战捆竹竿单调队列数论图论建模最短路 KMP 算法省选/NOI−	2 / 8	10
	5335	lg2375 [NOI2014] 动物园字符串递推倍增二分哈希 hashing KMP 算法差分 Z 函数提高	2 / 3	10
	6363	lg2463 [SDOI2008] Sandy 的卡片二分后缀自动机 SAM 哈希 hashing KMP 算法后缀数组 SA 差分双指针 two-pointer 省选/NOI−	1 / 1	10
	2662	lg3193 【矩阵乘法】[HNOI2008] GT考试递推矩阵乘法 KMP 算法提高+/省选−	12 / 17	6
	6237	lg3290 [SCOI2016] 围棋动态规划 DP KMP 算法有限状态自动机轮廓线 DP 状压 DP NOI/NOI+/CTS	1 / 2	10
	9893	lg3375 F03【模板】KMP 普及+/提高− 字符串 KMP 算法模板题	15 / 36	5
	6583	lg3785 [SDOI2017] 文本校正 KMP 算法 Manacher 算法分类讨论 Z 函数 NOI/NOI+/CTS	1 / 1	10
	6127	lg5256 [JSOI2013] 编程作业字符串哈希 hashing KMP 算法提高	1 / 1	10
	2398	lg5287 [HNOI2019] JOJO 字符串可持久化线段树可持久化 KMP 算法 NOI/NOI+/CTS	1 / 1	10
	6523	lg5770 [JSOI2016] 无界单词容斥原理 KMP 算法提高+/省选−	3 / 5	10
	9674	lg15650 [省选联考 2026] 摩卡串 Special Judge 字符串动态规划 DP 最短路哈希 hashing KMP 算法有限状态自动机构造 DP 套 DP 省选/NOI−	1 / 2	10
	9892	loj103 F03 子串查找普及+/提高− 字符串 KMP 算法模板题	11 / 49	7
	3750	loj2451 「POI2010」仓鼠 Hamsters POI 2010 矩阵加速 KMP 算法省选/NOI−	1 / 1	10
	2753	loj2651 「POI2007 R1」对称轴 Axes of Symmetry POI 2007 字符串计算几何 KMP 算法省选/NOI−	20 / 60	6
	4468	loj2704 「POI2012 R3」前后缀 Prefixuffix POI 2012 字符串哈希 hashing 线性递推 KMP 算法省选/NOI−	1 / 1	10
	3166	loj5495 「POI2006 R1」串的周期 Periods of Words KMP POI 2006 字符串 KMP 算法普及+/提高−	16 / 54	6
	8536	loj6804 「ICPC World Finals 2020」这是哪个星球？！ KMP ICPC World Final 2020 字符串哈希 hashing KMP 算法提高+/省选−	1 / 1	10

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