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