【专题】字符串
登录以参加训练计划
【专题】字符串
章节 1. 基础字符串算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3370 【模板】字符串哈希 | 41 | 16 | 2 |
| P3879 [TJOI2010] 阅读理解 | 41 | 8 | 2 |
| P1117 [NOI2016] 优秀的拆分 | 15 | 1 | 6 |
| 676 「一本通 2.1 例 2」图书管理 | 59 | 30 | 3 |
| 677 「一本通 2.1 练习 1」Power Strings | 78 | 23 | 6 |
| 678 「一本通 2.1 练习 2」Seek the Name, Seek the Fame | 39 | 23 | 3 |
| 680 「一本通 2.1 练习 4」A Horrible Poem | 81 | 19 | 7 |
| 684 「一本通 2.1 练习 8」收集雪花 | 55 | 21 | 5 |
| P5546 [POI 2000] 公共串 | 10 | 4 | 4 |
| P3823 [NOI2017] 蚯蚓排队 | 31 | 5 | 6 |
| P3538 [POI 2012] OKR-A Horrible Poem | 6 | 4 | 5 |
章节 2. 字典树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2580 于是他错误的点名开始了 | 6 | 4 | 3 |
| 691 「一本通 2.3 例 1」Phone List | 50 | 23 | 4 |
| 692 「一本通 2.3 例 2」The XOR Largest Pair | 37 | 22 | 3 |
| 693 「一本通 2.3 例 3」Nikitosh 和异或 | 36 | 16 | 5 |
| 694 「一本通 2.3 练习 1」Immediate Decodability | 38 | 18 | 4 |
| 695 「一本通 2.3 练习 2」L 语言 | 65 | 16 | 7 |
| 696 「一本通 2.3 练习 3」Secret Message 秘密信息 | 32 | 15 | 5 |
| 698 「一本通 2.3 练习 5」The XOR-longest Path | 22 | 14 | 5 |
| D1058 Code | 15 | 8 | 7 |
| P2536 [AHOI2005] 病毒检测 | 0 | 0 | 4 |
| P4592 [TJOI2018] 异或 | 0 | 0 | 6 |
| P4735 最大异或和 | 0 | 0 | 6 |
章节 3. 字符串匹配
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 685 「一本通 2.2 例 1」剪花布条 | 48 | 19 | 5 |
| 687 「一本通 2.2 练习 1」Radio Transmission | 36 | 18 | 4 |
| 688 「一本通 2.2 练习 2」OKR-Periods of Words | 45 | 15 | 6 |
| 689 「一本通 2.2 练习 3」似乎在梦中见过的样子 | 52 | 10 | 8 |
| 690 「一本通 2.2 练习 4」Censoring | 34 | 11 | 6 |
| TRN219 扩展题单 - 字符串匹配（KMP、exKMP） | 17 | 16 | 4 |