【后期专题】字符串

【后期专题】字符串

登录以参加训练计划

【后期专题】字符串

章节 1. 字符串匹配

开放

题目 尝试 AC 难度
685   「一本通 2.2 例 1」剪花布条 145 51 5
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
P2375   [NOI2014] 动物园 10 6 7
P4391   [BalticOI 2009] Radio Transmission 无线传输 8 7 6
P4824   [USACO15FEB] Censoring S 7 6 7
P5410   【模板】扩展 KMP / exKMP(Z 函数) 70 19 7
P7114   [NOIP2020] 字符串匹配 9 6 7

章节 2. 字典树

开放

题目 尝试 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

章节 3. manacher

开放

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

章节 4. AC自动机

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

开放

题目 尝试 AC 难度
P3808   AC 自动机(简单版) 34 12 7
P3796   AC 自动机(简单版 II) 24 9 7
P5357   【模板】AC 自动机 23 10 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
 
参加人数
41
创建人