【专题】字符串
登录以参加训练计划
【专题】字符串
章节 1. 基础字符串算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3370 【模板】字符串哈希 | 42 | 17 | 2 |
| P3879 [TJOI2010] 阅读理解 | 44 | 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 | 6 |
章节 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 和异或 | 55 | 19 | 6 |
| 694 「一本通 2.3 练习 1」Immediate Decodability | 39 | 19 | 4 |
| 695 「一本通 2.3 练习 2」L 语言 | 70 | 19 | 6 |
| 696 「一本通 2.3 练习 3」Secret Message 秘密信息 | 35 | 17 | 4 |
| 698 「一本通 2.3 练习 5」The XOR-longest Path | 27 | 17 | 4 |
| D1058 Code | 19 | 11 | 6 |
| P2536 [AHOI2005] 病毒检测 | 3 | 2 | 4 |
| P4592 [TJOI2018] 异或 | 0 | 0 | 6 |
| P4735 最大异或和 | 0 | 0 | 6 |
章节 3. 字符串匹配
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 685 「一本通 2.2 例 1」剪花布条 | 55 | 21 | 5 |
| 687 「一本通 2.2 练习 1」Radio Transmission | 39 | 20 | 4 |
| 688 「一本通 2.2 练习 2」OKR-Periods of Words | 48 | 17 | 6 |
| 689 「一本通 2.2 练习 3」似乎在梦中见过的样子 | 55 | 12 | 7 |
| 690 「一本通 2.2 练习 4」Censoring | 38 | 13 | 6 |
| P3375 【模板】KMP | 0 | 0 | 4 |
| P2375 [NOI2014] 动物园 | 1 | 1 | 5 |
| P4391 [BalticOI 2009] Radio Transmission 无线传输 | 0 | 0 | 4 |
| P4824 [USACO15FEB] Censoring S | 1 | 1 | 5 |
| P5410 【模板】扩展 KMP/exKMP（Z 函数） | 12 | 6 | 5 |
| P7114 [NOIP2020] 字符串匹配 | 7 | 4 | 5 |
章节 5. AC自动机
ABC305G、https://www.luogu.com.cn/training/60465
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3808 AC 自动机（简单版） | 1 | 1 | 5 |
| P3796 AC 自动机（简单版 II） | 1 | 1 | 5 |
| P5357 【模板】AC 自动机 | 0 | 0 | 5 |
| P2292 [HNOI2004] L 语言 | 1 | 1 | 6 |
| P2414 [NOI2011] 阿狸的打字机 | 1 | 1 | 6 |
| P4045 [JSOI2009] 密码 | 1 | 1 | 6 |