字符串 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
3587	B0031 生成摩斯电码字符串模拟	5 / 23	2
14	P103 子串查找模板字符串 KMP	0 / 0	(无)
22	P111 后缀排序模板字符串数据结构后缀数组	1 / 1	10
29	P118 正则表达式模板字符串自动机正则表达式	0 / 0	(无)
38	P129 Lyndon 分解模板字符串	0 / 0	(无)
50	P141 回文子串模板字符串	0 / 0	(无)
72	P171 最长公共子串模板字符串后缀自动机	0 / 0	(无)
74	P173 Runs 模板字符串后缀数组	0 / 0	(无)
122	P529 「LibreOJ β Round #5」自然语言字符串贪心 DP 自动机区间 DP LibreOJ β Round	0 / 0	(无)
137	P544 「LibreOJ β Round #7」Array Poisonous Suffix Problem 字符串后缀数组构造 LibreOJ β Round	0 / 0	(无)
1039	1039 yww 与字符串字符串后缀数组原创后缀自动机	0 / 0	(无)
175	P2004 「SDOI2017」硬币游戏 Special Judge 字符串数据结构数学 SDOI 2017 概率与期望高斯消元	0 / 0	(无)
203	P2033 「SDOI2016」生成魔咒字符串后缀数组 SDOI 2016 后缀自动机	0 / 0	(无)
234	P2064 「HAOI2016」找相同字符字符串后缀数组 2016 后缀自动机 Hash HAOI	0 / 0	(无)
253	P2083 「NOI2016」优秀的拆分字符串 2016 NOI 枚举复杂度分析	0 / 0	(无)
303	P2133 「NOI2015」品酒大会字符串后缀数组 2015 后缀自动机 NOI	0 / 0	(无)
337	P2168 「POI2011 R3 Day1」周期性 Periodicity 字符串 POI 2011 构造	0 / 0	(无)
409	P2246 「NOI2014」动物园字符串 KMP NOI 2014	0 / 0	(无)
434	P2272 「SDOI2017」文本校正字符串 KMP SDOI 2017 Manacher	0 / 0	(无)
440	P2278 「HAOI2017」字符串字符串 2017 HAOI	0 / 0	(无)
463	P2303 「NOI2017」蚯蚓排队字符串 2017 AC 自动机字典树 NOI Hash	0 / 0	(无)
473	P2313 「HAOI2017」供给侧改革字符串数据结构 2017 HAOI	0 / 0	(无)
534	P2374 「SCOI2012」喵星球上的点名字符串 SCOI 2012	0 / 0	(无)
548	P2388 「USACO 2017.12 Platinum」Standing Out from the Herd 字符串后缀数组 2017 USACO Contest	0 / 0	(无)
601	P2444 「NOI2011」阿狸的打字机字符串 2011 NOI	0 / 0	(无)
641	P2484 「CEOI2017」Palindromic Partitions 字符串贪心 2017 Hash CEOI	0 / 0	(无)
662	P2505 「2018 集训队互测 Day 5」Fim4 字符串数据结构 2018 集训队互测	0 / 0	(无)
679	P2525 「HAOI2018」字串覆盖字符串后缀数组线段树倍增	0 / 0	(无)
774	P2620 「JSOI2008」火星人字符串平衡树 JSOI 早于 2010	0 / 0	(无)
870	P2720 「NOI2018」你的名字字符串后缀自动机 NOI 2018	0 / 0	(无)
1095	P2994 「JOISC 2015 Day1」复制粘贴 2 字符串 2015 模拟 JOISC	0 / 0	(无)
1096	P2995 「JOISC 2015 Day1」愉快的标志设计字符串 2015 前缀和 JOISC	0 / 0	(无)
1102	P3001 「JOISC 2015 Day 3」AAQQZ 字符串 DP 2015 JOISC	0 / 0	(无)
1187	P3089 「BJOI2019」奥术神杖字符串二分分数规划 AC 自动机 BJOI 2019	0 / 0	(无)
1193	P3095 「SNOI2019」字符串字符串 SNOI 2019	0 / 0	(无)
1206	P3108 「TJOI2019」甲苯先生和大中锋的字符串字符串后缀数组后缀自动机 TJOI 2019	0 / 0	(无)
1291	P3194 「ROI 2019 Day2」模式串查找字符串平衡树可持久化 ROI 2019	0 / 0	(无)
1393	P3298 「BJOI2020」封印字符串 RMQ BJOI 2020	0 / 0	(无)
1404	P3311 「ZJOI2020」字符串字符串 ZJOI 2020	0 / 0	(无)
1419	P3326 「SNOI2020」字符串字符串后缀数组贪心树形 DP 后缀自动机 SNOI 2020	0 / 0	(无)
1478	P3387 「NOIP2020」字符串匹配文件 IO 字符串 NOIP 2020	0 / 0	(无)
1487	P3396 「2020-2021 集训队作业」GDSOI2019 novel 加强版字符串 2019 2020 2021	0 / 0	(无)
1677	P3635 「2021 集训队互测」基础图论练习题字符串最小生成树整体二分集训队互测 2021	0 / 0	(无)
1766	P3734 「COCI 2015.11」SAVEZ 字符串 DP 2015 COCI	0 / 0	(无)
2377	P6031 「雅礼集训 2017 Day1」字符串字符串数据结构后缀数组 2017 后缀自动机雅礼集训	0 / 0	(无)
2480	P6158 A + B Problem 字符串	0 / 0	(无)
2491	P6170 字母树字符串字典树	0 / 0	(无)
2494	P6173 Samjia 和矩阵字符串后缀数组	0 / 0	(无)
2495	P6174 「美团 CodeM 初赛 Round B」合并字符串的价值字符串数据结构	0 / 0	(无)
2503	P6182 说无可说字符串搜索	0 / 0	(无)
2519	P6198 谢特字符串数据结构后缀数组字典树启发式合并	0 / 0	(无)
2604	P6288 猫咪字符串后缀数组后缀自动机	0 / 0	(无)
2672	P6387 「THUPC 2018」绿绿与串串 / String 字符串 DP Hash Manacher 2018 THUPC	0 / 0	(无)
2686	P6401 yww 与字符串字符串后缀数组原创后缀自动机	0 / 0	(无)
2726	P6480 「ICPC World Finals 2017」弄虚作假的塔罗占卜 Tarot Sham Boast 字符串 KMP 2017 概率与期望 ICPC World Final	0 / 0	(无)
2778	P6547 「CERC2018」The ABCD Murderer 字符串 KMP 后缀数组 AC 自动机 Hash 2018 ICPC	0 / 0	(无)
2787	P6556 「CERC2018」Matrice 字符串前缀和 2018 ICPC	0 / 0	(无)
2857	P6681 yww 与树上的回文串字符串 AC 自动机原创点分治 Hash	0 / 0	(无)
2956	P6780 「2021 营员交流」数串字符串后缀数组组合计数 2021	0 / 0	(无)
2965	P6789 ZeTa 的字符串字符串后缀自动机	0 / 0	(无)
2969	P6793 「ICPC World Finals 2020」基因折叠字符串 Manacher ICPC World Final 2020	0 / 0	(无)
2982	P6806 String 字符串 Link-Cut Tree 后缀自动机	0 / 0	(无)
3561	R302 Expectation 字符串 KMP 自动机 DP 提高+/省选-	0 / 0	(无)

数学
1. 扩展欧几里德算法
2. 中国剩余定理
3. Burnside 引理与 Pólya 定理
4. Baby Step Giant Step
5. Dilworth 定理
6. 数论
7. 矩阵
8. 埃氏筛及欧拉筛
9. 组合计数
10. 集合幂级数
11. 杨氏矩阵
12. 构造
13. Berlekamp-Massey 算法
14. Lucas 定理
15. DFT（含 NTT）及FFT
16. FWT
17. 概率与期望
18. 生成函数 / 母函数
19. 多项式 / 形式幂级数
20. 洲阁筛
21. 二进制
22. 多进制
23. 莫比乌斯反演
24. 三分
25. 异或
26. 质因数分解
27. 杜教筛
28. 欧拉定理
29. Taylor 展开
30. 欧拉回路
31. 拉格朗日反演
32. Catalan 数
33. Burnside 引理
34. Pólya 定理
35. Prüfer 序列
36. 映射与反演
37. 离散数对
38. 扩展欧几里得算法
39. ad hoc
40. 素数判定
41. Miller-Rabin 算法
42. 欧几里得算法
43. 扩展欧几里得
44. 不定方程
45. 线性同余方程
46. 数位统计
47. 离散对数问题
48. Baby-step
49. Giant-step
50. Pell 方程
51. 大整数分解
52. Pollard's Rho 算法
53. 积性函数
54. 莫比乌斯函数
55. 欧拉函数
56. 斐波那契数列性质
57. 矩阵快速幂
58. 乘法逆元
59. 多项式运算
60. 矩阵运算
61. 矩阵快速幂
62. 高斯消元
63. 线性方程组求解
64. 线性规划
65. 单纯形法
66. 鸽巢原理
67. 生成函数
68. 容斥原理
69. 康托展开
70. 类欧几里得算法
71. Stirling 数
72. Polya 计数定理
73. LGV 引理
74. 线性基
75. 离散对数
76. 超现实数
DP
1. 区间 DP
2. 树形 DP
3. 数位 DP
4. 概率 DP
5. 背包 DP
6. 插头 DP
7. 轮廓线 DP
8. 状态压缩
9. 滑动窗口
10. 凸优化 / WQS二分
11. 斜率优化
搜索
1. DFS
2. BFS
3. A*
4. 2-SAT
5. 剪枝优化
6. IDA*
7. 模拟退火
8. 爬山法
9. 随机化
10. DFS 序
11. 启发式合并
12. 近似算法
计算几何
1. 向量
2. 凸包
3. Graham 扫描
4. Andrew
5. 半平面交
6. 旋转卡壳
7. 最远点对
8. 几何图形的交与并
9. 多边形交集
10. 点定位
11. 射线法
12. 坐标变换
13. 仿射变换
14. 离散化
15. 扫描线
16. Voronoi 图
17. Delaunay 三角剖分
18. 平面图的对偶图
19. 最小圆覆盖
20. 梯形剖分
贪心
模拟
图论
1. 最短路
2. 最小生成树
3. 瓶颈路
4. 二分图匹配
5. 平面图
6. 矩阵树定理
7. 拓扑排序
8. 仙人掌
9. 点分治
10. 树的直径
11. 虚树
12. 连通分量
13. 树链剖分
14. 圆方树
15. LCA
16. 费用流
17. 上下界网络流
18. 最大流
19. 最小割
20. DFS 树
21. BFS 树
22. Kruskal
23. 并查集
24. 网络流
25. Prim
26. 树上差分
27. 最大权闭合子图
28. 拟阵
29. 网络流 24 题
30. bitset
31. 树的重心
32. 划分树
33. 树分块
34. 负环
35. 树上启发式合并
36. Voronoi 图
37. k 短路
分数规划
1. 0/1 分数规划
2. 多重分数规划
数据结构
1. 栈
2. 队列
3. 链表
4. 单调队列
5. 并查集
6. 基环树
7. 堆
8. 二叉堆
9. 左偏树
10. 平衡树
11. AVL 树
12. 红黑树
13. Treap
14. Splay 树
15. 可并堆
16. 线段树
17. 树状数组
18. 分块
19. Hash 表
20. Trie 树
21. k-d 树
22. 线段树
23. 珂朵莉树
24. 单调栈
25. 线段树分治
26. Hash
27. 笛卡尔树 / Kruskal 重构树
28. 可持久化
29. 树套树
30. K-D Tree
31. 斯坦纳树
32. 线段树合并
33. hash 表
34. Link-Cut Tree
35. Gomory–Hu 树
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG函数与定理
6. 不平等博弈
字符串
1. 字符串匹配
2. KMP
3. Boyer-Moore 算法
4. 后缀数据结构
5. 后缀数组
6. 后缀自动机
7. Trie 树
8. AC 自动机
9. 自动机
10. Manacher 算法
11. 最小表示法
12. 字典树
枚举
倍增
1. RMQ
随机化
1. 随机化算法
2. 蒙特卡罗方法
3. 拉斯维加斯算法
杂项
1. 递推
2. CDQ 分治
3. 复杂度分析
4. 二分
5. 整体二分
6. 高精度
7. 哈夫曼编码
8. 双指针
9. 分治
10. 快速排序
11. 快速幂
12. 位运算
13. 离散化
14. set
15. map
16. 莫队
17. 离线
18. 前缀和
19. 分块及按大小分类
20. 物理
21. 决策单调性
22. 三维偏序
23. 正则表达式
24. 差分
25. 差分约束系统
26. 编译原理
27. 语义分析
28. 程序实现
29. 底层优化
30. 其他
特殊题目
1. 交互题
2. 提交答案
3. 客观题
4. Special Judge
5. SPJ
6. 系统测试
7. 子任务
8. 暂定题
9. 暂无数据
10. 暂无 SPJ
11. 无法测评
12. 模板
13. 原创
14. 数据待检查
15. 标签待整理
16. 文件 IO
17. Manacher
18. 数据待上传
19. 暂无评定
20. O2 优化
21. O3 优化
22. Div.1
23. Div.2
24. Div.3
25. Div.4
26. <2025 January>
27. <2025 February>
28. <2025 March>
29. <2025 April>
30. <2025 May>
31. <2025 June>
32. <2025 July>
33. <2025 August>
34. <2025 September>
35. <2025 October>
36. <2025 November>
37. <2025 December>
38. 成名之作
真题
1. CSP
2. CSP-J
3. CSP-S
4. NOIP
5. NOI
6. IOI
7. WC
8. NGOI
9. CTT
10. 集训队互测
11. APIO
12. PKUSC
13. CTSC
14. CCC
15. CTSC / CTS
16. 春季测试
17. 冬季测试
18. 雅礼集训
19. 联合省选
20. 中国国家队集训
21. 山东省队集训
22. NOI Online
23. Ynoi
24. USACO Contest
25. CCO
26. CCC
27. BJWC
28. JOI
29. World Final
30. THUPC
31. JOISC
32. CEOI
33. GDKOI
34. NordicOI
35. EJOI
36. COCI
37. AGM
38. PA
39. ROI
40. ROIR
41. EGOI
42. NOISG
43. KOI
44. RMI
45. COI
46. ICPC
47. THUSC
48. THUWC
49. BalkanOI
50. LibreOJ NOI Round
51. LibreOJ β Round
52. LibreOJ NOIP Round
53. BalticOI
54. POI
55. KTSC
56. eJOI
57. EC Final
58. CodePlus
59. USACO Training
60. 「HHTOJ β Round 1」
61. LibreOJ Round
62. Special Round
63. HHT_Round
各省省选
1. AHOI
2. BJOI
3. CQOI
4. FJOI
5. GDOI
6. GXOI
7. GZOI
8. HAOI
9. HEOI
10. HNOI
11. JLOI
12. JSOI
13. JXOI
14. LNOI
15. SCOI
16. SDOI
17. SHOI
18. SNOI
19. SXOI
20. TJOI
21. YNOI
22. ZJOI
时间
1. 早于 2010
2. 2010
3. 2011
4. 2012
5. 2013
6. 2014
7. 2015
8. 2016
9. 2017
10. 2018
11. 2019
12. 2020
13. 2021
14. 2022
15. 2023
16. 2024
17. 2025
18. 2026
其他OJ
1. Codeforces
2. AtCoder
3. CodePlus
4. BalkanOI
5. NordicOI
6. hzwer 题集
7. Project Euler
8. MX
9. Ynoi

手气不错

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

分类

还没有账户？

登录