【专题】字符串

登录以参加训练计划

【专题】字符串

章节 1. 字符串匹配

开放

题目 尝试 AC 难度
685   「一本通 2.2 例 1」剪花布条 98 33 6
P3375   【模板】KMP 23 14 6
687   「一本通 2.2 练习 1」Radio Transmission 60 31 3
688   「一本通 2.2 练习 2」OKR-Periods of Words 72 29 5
689   「一本通 2.2 练习 3」似乎在梦中见过的样子 60 14 7
690   「一本通 2.2 练习 4」Censoring 54 21 5
P2375   [NOI2014] 动物园 10 6 7
P4391   [BalticOI 2009] Radio Transmission 无线传输 7 6 6
P4824   [USACO15FEB] Censoring S 7 6 7
P5410   【模板】扩展 KMP / exKMP(Z 函数) 15 8 7
P7114   [NOIP2020] 字符串匹配 9 6 7

章节 2. 字典树

开放

题目 尝试 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] 病毒检测 36 7 6
P4592   [TJOI2018] 异或 5 4 8
P4735   最大异或和 8 3 8

章节 3. manacher

开放

题目 尝试 AC 难度
P3805   【模板】Manacher 41 12 7
P4555   [国家集训队] 最长双回文串 12 7 7

章节 4. AC自动机

ABC305G、https://www.luogu.com.cn/training/60465

开放

题目 尝试 AC 难度
P3808   AC 自动机(简单版) 26 9 7
P3796   AC 自动机(简单版 II) 11 7 7
P5357   【模板】AC 自动机 15 6 7
P2292   [HNOI2004] L 语言 15 3 8
P2414   [NOI2011] 阿狸的打字机 6 3 8
P4045   [JSOI2009] 密码 6 3 8

章节 5. 后缀数组

开放

题目 尝试 AC 难度
P3809   【模板】后缀排序 38 9 8
P4051   [JSOI2007] 字符加密 11 5 8
P2870   [USACO07DEC] Best Cow Line G 5 4 6
P2408   不同子串个数 16 10 8
P2852   [USACO06DEC] Milk Patterns G 8 4 6
 
参加人数
33
创建人