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