Dotcpp > 信息学一本通提高篇
信息学一本通提高篇
题库简介
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
题集目录
字符串算法-KMP算法
（共6题）题号 标题 解决/提交 3258 信息学奥赛一本通T1656-剪花布条
中等题 18/48 2375 信息学奥赛一本通T1466-Power Strings
中等题 98/371 2376 信息学奥赛一本通T1467-Radio Transmission
中等题 7/25 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/32 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