【专题】字符串
【专题】字符串
登录以参加训练计划
【专题】字符串
章节 1. 字符串哈希
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3370 【模板】字符串哈希 | 88 | 37 | 3 |
| 678 「一本通 2.1 练习 2」Seek the Name, Seek the Fame | 98 | 43 | 4 |
| P3879 [TJOI2010] 阅读理解 | 89 | 28 | 3 |
| P1117 [NOI2016] 优秀的拆分 | 77 | 8 | 8 |
章节 2. manacher
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3805 【模板】Manacher | 153 | 31 | 7 |
| D0788 每个位置结尾的最长回文子串 | 21 | 8 | 7 |
| P4555 [国家集训队] 最长双回文串 | 109 | 24 | 7 |
章节 3. 扩展KMP/Z 函数 与 KMP/前缀函数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 685 「一本通 2.2 例 1」剪花布条 | 145 | 51 | 5 |
| P5410 【模板】扩展 KMP / exKMP（Z 函数） | 70 | 19 | 7 |
| P3375 【模板】KMP | 95 | 36 | 6 |
| 687 「一本通 2.2 练习 1」Radio Transmission | 80 | 44 | 3 |
| 688 「一本通 2.2 练习 2」OKR-Periods of Words | 109 | 43 | 5 |
| 689 「一本通 2.2 练习 3」似乎在梦中见过的样子 | 78 | 22 | 6 |
| 690 「一本通 2.2 练习 4」Censoring | 81 | 32 | 5 |
章节 4. 字典树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2580 于是他错误的点名开始了 | 88 | 31 | 5 |
| 691 「一本通 2.3 例 1」Phone List | 113 | 44 | 5 |
| 694 「一本通 2.3 练习 1」Immediate Decodability | 55 | 31 | 3 |
| 692 「一本通 2.3 例 2」The XOR Largest Pair | 93 | 48 | 3 |
| 698 「一本通 2.3 练习 5」The XOR-longest Path | 63 | 30 | 4 |
| 693 「一本通 2.3 例 3」Nikitosh 和异或 | 87 | 31 | 5 |
| 695 「一本通 2.3 练习 2」L 语言 | 105 | 35 | 6 |
| 696 「一本通 2.3 练习 3」Secret Message 秘密信息 | 63 | 34 | 3 |
| D1058 Code | 33 | 16 | 5 |
| P2536 [AHOI2005] 病毒检测 | 37 | 8 | 6 |
| P4592 [TJOI2018] 异或 | 5 | 4 | 8 |
| P4735 最大异或和 | 9 | 3 | 8 |