【后期专题】字符串

【后期专题】字符串

登录以参加训练计划

【后期专题】字符串

章节 1. 字符串匹配

开放

题目 尝试 AC 显示难度难度
685   「一本通 2.2 例 1」剪花布条 145 51 隐藏暂无评定
P3375   【模板】KMP 120 39 隐藏普及+/提高−
687   「一本通 2.2 练习 1」Radio Transmission 80 44 隐藏暂无评定
688   「一本通 2.2 练习 2」OKR-Periods of Words 109 43 隐藏暂无评定
689   「一本通 2.2 练习 3」似乎在梦中见过的样子 78 22 隐藏暂无评定
690   「一本通 2.2 练习 4」Censoring 81 32 隐藏暂无评定
P2375   [NOI2014] 动物园 21 6 隐藏提高
P4391   [BalticOI 2009] Radio Transmission 无线传输 9 7 隐藏普及+/提高−
P4824   [USACO15FEB] Censoring S 7 6 隐藏提高
P5410   【模板】扩展 KMP / exKMP(Z 函数) 73 20 隐藏提高+/省选−
P7114   [NOIP2020] 字符串匹配 9 6 隐藏提高+/省选−

章节 2. 字典树

开放

题目 尝试 AC 显示难度难度
P2580   于是他错误的点名开始了 90 33 隐藏普及
691   「一本通 2.3 例 1」Phone List 114 45 隐藏暂无评定
694   「一本通 2.3 练习 1」Immediate Decodability 62 34 隐藏普及−
692   「一本通 2.3 例 2」The XOR Largest Pair 97 49 隐藏普及+/提高−
698   「一本通 2.3 练习 5」The XOR-longest Path 66 31 隐藏普及+/提高−
693   「一本通 2.3 例 3」Nikitosh 和异或 88 32 隐藏暂无评定
695   「一本通 2.3 练习 2」L 语言 114 37 隐藏普及+/提高−
696   「一本通 2.3 练习 3」Secret Message 秘密信息 63 34 隐藏暂无评定
D1058   Code 33 16 隐藏暂无评定
P2536   [AHOI2005] 病毒检测 37 8 隐藏普及+/提高−
P4592   [TJOI2018] 异或 7 4 隐藏省选/NOI−
P4735   最大异或和 9 3 隐藏省选/NOI−

章节 3. manacher

开放

题目 尝试 AC 显示难度难度
P3805   【模板】Manacher 184 38 隐藏提高
P4555   [国家集训队] 最长双回文串 114 26 隐藏提高

章节 4. AC自动机

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

开放

题目 尝试 AC 显示难度难度
P3808   AC 自动机(简单版) 34 12 隐藏提高+/省选−
P3796   AC 自动机(简单版 II) 24 9 隐藏提高+/省选−
P5357   【模板】AC 自动机 23 10 隐藏提高+/省选−
P2292   [HNOI2004] L 语言 15 3 隐藏提高+/省选−
P2414   [NOI2011] 阿狸的打字机 6 3 隐藏省选/NOI−
P4045   [JSOI2009] 密码 6 3 隐藏省选/NOI−

章节 5. 后缀数组

开放

题目 尝试 AC 显示难度难度
P3809   【模板】后缀排序 38 9 隐藏提高+/省选−
P4051   [JSOI2007] 字符加密 11 5 隐藏普及+/提高−
P2870   [USACO07DEC] Best Cow Line G 5 4 隐藏普及+/提高−
P2408   不同子串个数 16 10 隐藏提高+/省选−
P2852   [USACO06DEC] Milk Patterns G 8 4 隐藏普及+/提高−
 
参加人数
41
创建人