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