【专题】字符串
【专题】字符串
登录以参加训练计划
【专题】字符串
章节 1. 字符串哈希
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P3370 【模板】字符串哈希 | 99 | 44 | 隐藏普及− |
| 678 「一本通 2.1 练习 2」Seek the Name, Seek the Fame | 106 | 45 | 隐藏普及 |
| P3879 [TJOI2010] 阅读理解 | 94 | 30 | 隐藏普及− |
| P1117 [NOI2016] 优秀的拆分 | 83 | 9 | 隐藏省选/NOI− |
章节 2. manacher
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P3805 【模板】Manacher | 184 | 38 | 隐藏提高 |
| D0788 每个位置结尾的最长回文子串 | 41 | 12 | 隐藏普及+/提高− |
| P4555 [国家集训队] 最长双回文串 | 114 | 26 | 隐藏提高 |
章节 3. 扩展KMP/Z 函数 与 KMP/前缀函数
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| 685 「一本通 2.2 例 1」剪花布条 | 145 | 51 | 隐藏暂无评定 |
| P5410 【模板】扩展 KMP / exKMP（Z 函数） | 73 | 20 | 隐藏提高+/省选− |
| P3375 【模板】KMP | 120 | 39 | 隐藏普及+/提高− |
| 687 「一本通 2.2 练习 1」Radio Transmission | 80 | 44 | 隐藏暂无评定 |
| 688 「一本通 2.2 练习 2」OKR-Periods of Words | 109 | 43 | 隐藏暂无评定 |
| 689 「一本通 2.2 练习 3」似乎在梦中见过的样子 | 78 | 22 | 隐藏暂无评定 |
| 690 「一本通 2.2 练习 4」Censoring | 81 | 32 | 隐藏暂无评定 |
章节 4. 字典树
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P2580 于是他错误的点名开始了 | 90 | 33 | 隐藏普及 |
| 691 「一本通 2.3 例 1」Phone List | 114 | 45 | 隐藏暂无评定 |
| 694 「一本通 2.3 练习 1」Immediate Decodability | 62 | 34 | 隐藏普及− |
| 692 「一本通 2.3 例 2」The XOR Largest Pair | 97 | 49 | 隐藏普及+/提高− |
| 698 「一本通 2.3 练习 5」The XOR-longest Path | 66 | 31 | 隐藏普及+/提高− |
| 693 「一本通 2.3 例 3」Nikitosh 和异或 | 88 | 32 | 隐藏暂无评定 |
| 695 「一本通 2.3 练习 2」L 语言 | 114 | 37 | 隐藏普及+/提高− |
| 696 「一本通 2.3 练习 3」Secret Message 秘密信息 | 63 | 34 | 隐藏暂无评定 |
| D1058 Code | 33 | 16 | 隐藏暂无评定 |
| P2536 [AHOI2005] 病毒检测 | 37 | 8 | 隐藏普及+/提高− |
| P4592 [TJOI2018] 异或 | 7 | 4 | 隐藏省选/NOI− |
| P4735 最大异或和 | 9 | 3 | 隐藏省选/NOI− |