信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
字符串算法-KMP算法（共6题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3258 | 信息学奥赛一本通T1656-剪花布条 |
中等 | 26/72 | |
| 2375 | 信息学奥赛一本通T1466-Power Strings |
中等 | 113/418 | |
| 2376 | 信息学奥赛一本通T1467-Radio Transmission |
中等 | 12/37 | |
| 2377 | 信息学奥赛一本通T1468-OKR-Periods of Words |
中等 | 9/19 | |
| 2378 | 信息学奥赛一本通T1469-似乎在梦中见过的样子 |
中等 | 12/36 |
字符串算法-Trie字典树（共8题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2380 | 信息学奥赛一本通T1471-Phone List |
中等 | 32/173 | |
| 2381 | 信息学奥赛一本通T1472-The XOR Largest Pair |
中等 | 21/37 | |
| 2382 | 信息学奥赛一本通T1473-Codechef REBXOR |
中等 | 13/58 | |
| 2383 | 信息学奥赛一本通T1474-Immediate Decodability |
中等 | 12/31 | |
| 2384 | 信息学奥赛一本通T1475-L语言 |
中等 | 15/41 |
字符串算法-AC自动机（共7题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2388 | 信息学奥赛一本通T1479-Keywords Search |
中等 | 17/38 | |
| 2389 | 信息学奥赛一本通T1480-玄武密码 |
中等 | 12/84 | |
| 3281 | 信息学奥赛一本通T1679-Censoring |
中等 | 8/29 | |
| 2391 | 信息学奥赛一本通T1482-单词 |
中等 | 11/54 | |
| 2392 | 信息学奥赛一本通T1483-最短母串 |
中等 | 11/38 |
图论-最小生成树（共8题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2395 | 信息学奥赛一本通T1486-黑暗城堡 |
中等 | 17/38 | |
| 2396 | 信息学奥赛一本通T1487-北极通讯网络 |
中等 | 21/61 | |
| 2397 | 信息学奥赛一本通T1488-新的开始 |
中等 | 30/51 | |
| 2398 | 信息学奥赛一本通T1489-构造完全图 |
中等 | 12/23 | |
| 3261 | 信息学奥赛一本通T1659-秘密的牛奶运输 |
中等 | 1/75 |
图论-最短路（共10题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2403 | 信息学奥赛一本通T1494-Sightseeing Trip |
中等 | 8/51 | |
| 2404 | 信息学奥赛一本通T1495-孤岛营救问题 |
中等 | 7/19 | |
| 2405 | 信息学奥赛一本通T1496-架设电话线 |
中等 | 12/17 | |
| 2406 | 信息学奥赛一本通T1497-农场派对 |
中等 | 16/43 | |
| 2407 | 信息学奥赛一本通T1498-Roadblocks |
中等 | 28/64 |