登录以参加训练计划
F 字符串(10)
-P1278 F01 最小表示法【模板题】
-P2002 *【字符串：最小表示法】项链
-P1981 *【字符串：最小表示法】雪花雪花雪花[POJ3349]
-P2001 *【字符串：树的最小表示法】树形地铁系统[POJ1635]
-P1982 F02*【字符串：hash值】判断区间字符串相等[兔子与兔子]
-P1597 *【字符串：STL unordered_map】查找数字（门票）
-P1548 *【字符串：STL unordered_map】查找字符串(图书管理)
-P1520 *【字符串：hash值】统计字符串出现的次数[Oulipo]
-loj2823 「BalticOI 2014 Day 1」三个朋友
-loj2696 「POI2012 R2」可怕的诗 A Horrible Poem
-loj2427 「POI2010」珍珠项链 Beads
-P4351 *【字符串：矩阵的hash值】[ICPC-Beijing 2011] Matrix 矩阵哈希
-P2233 *【字符串：hash值】匹配统计
-P1984 *【字符串：hash值】后缀数组
-loj2651 「POI2007 R1」对称轴 Axes of Symmetry
-P1177 F03*【KMP】子串是否出现[scy]
-P1460 *【KMP】字符串匹配[POJ3461]
-P1459 *【KMP】所有"前缀等于后缀"的情况[POJ2752]
-P5942 *【KMP】删掉屏蔽词[USACO15FEB] Censoring S
-P1457 *【KMP】重复的子串[POJ2406]
-P2003 *【KMP】重复矩阵[USACO03FALL] Milking Grid
-P1458 *【KMP】判断循环段位置[POJ1961]
-P2436 *【KMP】字符串最小周期[BalticOI 2009]Radio Transmission
-loj5495 「POI2006 R1」串的周期 Periods of Words
-P5620 *【KMP】字符串中A+B+A的数量
-P1178 F04*【EXKMP】最长共同前缀长度 元问题
-P1461 *【EXKMP】最长共同前缀长度
-P1462 *【EXKMP / Manacher】回文串
-lg3805 F05*【Manacher马拉车算法】【模板】Manacher
-P1983 *【Manacher马拉车算法】回文子串的最大长度[POJ3974]
-loj2452 「POI2010」反对称 Antisymmetry
-P2608 F06*【字典树】[NOI2000] 单词查找树
-uoj164 【清华集训2015】V（数据不全）
-P2391 *【字典树】Phone List[POJ3630]
-P1986 F06*【字典树】前缀统计
-P3819 [JSOI2009] 电子字典
-P6477 [JSOI2015] 字符串树
-P1450 【模板】类欧几里德算法(spj)
-loj6440 万能欧几里得
-P1987 F07【模板】最大异或对 The XOR Largest Pair
-P1988 *【字典树】最大异或值路径[POJ3764]
-P6260 *【字典树】Codechef REBXOR
-P3590 *【字典树】秘密信息[USACO08DEC] Secret Message G
-loj2012 「SCOI2016」背单词
-P1218 *【字典树】Zerone
-lg3808 F08 AC 自动机（简单版）
-lg3796 AC 自动机（简单版 II）
-lg5357 *【模板】AC 自动机
-P5172 [TJOI2013] 单词
-P5940 [USACO15FEB] Censoring G
-P3212 [HNOI2004] L 语言（好题）
-P3195 [HNOI2006] 最短母串问题（好题）
-P6327 [JSOI2012] 玄武密码
-P1465 *【AC自动机】地图匹配[POJ1204]
-P1466 *【AC自动机】修改串
-P4938 [POI 2000] 病毒
-loj3305 「联合省选 2020 B」卡牌游戏
-P3030 [JSOI2007] 文本生成器
-loj2194 「SDOI2014」数数
-loj2444 「NOI2011」阿狸的打字机
-lg3804 F09 【模板】后缀自动机（SAM）
-lg3809 F10 【模板】后缀排序
-P1467 后缀数组1：不可重叠最长重复子串
-P1468 后缀数组2：可重叠的k次最长重复子串
-P1469 后缀数组3：连续重复子串
-P1470 后缀数组4：Life Forms
-P1471 [SP8222] NSUBSTR - Substrings
-P2520 回文自动机（回文树，PAM）模板
-loj6626 幼儿园唱歌题
-loj2962 「COCI 2009.12」PLANETE
-loj6031 「雅礼集训 2017 Day1」字符串
-P2524 【HDU5421】Victor and String（回文树）
章节 1. F 字符串(10)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1278 F01 最小表示法【模板题】 | 294 | 44 | 8 |
| P2002 *【字符串：最小表示法】项链 | 170 | 56 | 6 |
| P1981 *【字符串：最小表示法】雪花雪花雪花[POJ3349] | 252 | 56 | 7 |
| P2001 *【字符串：树的最小表示法】树形地铁系统[POJ1635] | 154 | 34 | 7 |
| P1982 F02*【字符串：hash值】判断区间字符串相等[兔子与兔子] | 249 | 60 | 7 |
| P1597 *【STL：unordered_map】查找数字（门票） | 341 | 43 | 8 |
| P1548 *【STL：unordered_map】查找字符串(图书管理) | 187 | 46 | 7 |
| P1520 *【字符串：hash值】统计字符串出现的次数[Oulipo] | 168 | 38 | 7 |
| loj2823 「BalticOI 2014 Day 1」三个朋友 | 116 | 21 | 8 |
| loj2696 「POI2012 R2」可怕的诗 A Horrible Poem | 86 | 21 | 7 |
| loj2427 「POI2010」珍珠项链 Beads | 60 | 20 | 6 |
| P4351 *【字符串：矩阵的hash值】[ICPC-Beijing 2011] Matrix 矩阵哈希 | 49 | 17 | 6 |
| P2233 *【字符串：hash值】匹配统计 | 73 | 30 | 5 |
| P1984 *【字符串：hash值】后缀数组 | 72 | 41 | 3 |
| loj2651 「POI2007 R1」对称轴 Axes of Symmetry | 60 | 20 | 6 |
| P1177 F03*【KMP】子串是否出现[scy] | 428 | 72 | 8 |
| P1460 *【KMP】字符串匹配[POJ3461] | 104 | 47 | 4 |
| P1459 *【KMP】所有"前缀等于后缀"的情况[POJ2752] | 94 | 42 | 4 |
| P5942 *【KMP】删掉屏蔽词[USACO15FEB] Censoring S | 71 | 23 | 6 |
| P1457 *【KMP】重复的子串[POJ2406] | 120 | 46 | 5 |
| P2003 *【KMP】重复矩阵[USACO03FALL] Milking Grid | 72 | 33 | 4 |
| P1458 *【KMP】判断循环段位置[POJ1961] | 75 | 36 | 4 |
| P2436 *【KMP】字符串最小周期[BalticOI 2009]Radio Transmission | 45 | 18 | 5 |
| loj5495 「POI2006 R1」串的周期 Periods of Words | 54 | 16 | 6 |
| P5620 *【KMP】字符串中A+B+A的数量 | 48 | 10 | 7 |
| P1178 F04*【EXKMP】最长共同前缀长度 元问题 | 112 | 28 | 7 |
| P1461 *【EXKMP】最长共同前缀长度 | 49 | 21 | 5 |
| P1462 *【EXKMP / Manacher】回文串 | 52 | 12 | 7 |
| lg3805 F05*【Manacher马拉车算法】【模板】Manacher | 115 | 29 | 7 |
| P1983 *【Manacher马拉车算法】回文子串的最大长度[POJ3974] | 57 | 30 | 3 |
| loj2452 「POI2010」反对称 Antisymmetry | 4 | 3 | 10 |
| P2608 F06*【字典树】[NOI2000] 单词查找树 | 137 | 44 | 6 |
| uoj164 【清华集训2015】V（数据不全） | 240 | 66 | 6 |
| P2391 *【字典树】Phone List[POJ3630] | 153 | 33 | 7 |
| P1986 F06*【字典树】前缀统计 | 224 | 64 | 6 |
| lg4407 [JSOI2009] 电子字典 | 4 | 4 | 10 |
| lg6088 [JSOI2015] 字符串树 | 3 | 3 | 10 |
| P1450 【模板】类欧几里德算法(spj) | 219 | 16 | 9 |
| loj6440 万能欧几里得 | 19 | 9 | 7 |
| P1987 F07【模板】最大异或对 The XOR Largest Pair | 221 | 54 | 7 |
| P1988 *【字典树】最大异或值路径[POJ3764] | 229 | 50 | 7 |
| P6260 *【字典树】Codechef REBXOR | 80 | 21 | 7 |
| P3590 *【字典树】秘密信息[USACO08DEC] Secret Message G | 50 | 16 | 6 |
| lg3294 [SCOI2016] 背单词 | 140 | 20 | 8 |
| P1218 *【字典树】Zerone | 29 | 8 | 7 |
| lg3808 F08 AC 自动机（简单版） | 583 | 59 | 9 |
| lg3796 AC 自动机（简单版 II） | 187 | 34 | 8 |
| lg5357 *【模板】AC 自动机 | 169 | 27 | 8 |
| lg3966 [TJOI2013] 单词 | 76 | 22 | 6 |
| P5940 [USACO15FEB] Censoring G | 74 | 20 | 7 |
| lg2292 [HNOI2004] L 语言（好题） | 104 | 21 | 7 |
| lg2322 [HNOI2006] 最短母串问题（好题） | 118 | 19 | 8 |
| lg5231 [JSOI2012] 玄武密码 | 61 | 16 | 7 |
| P1465 *【AC自动机】地图匹配[POJ1204] | 263 | 23 | 9 |
| P1466 *【AC自动机】修改串 | 103 | 27 | 7 |
| P4938 [POI 2000] 病毒 | 66 | 10 | 8 |
| lg6625 [省选联考 2020 B 卷] 卡牌游戏 | 21 | 5 | 8 |
| lg4052 [JSOI2007] 文本生成器 | 24 | 12 | 6 |
| lg3311 [SDOI2014] 数数 | 39 | 7 | 8 |
| lg2414 [NOI2011] 阿狸的打字机 | 62 | 4 | 9 |
| lg3804 F09 【模板】后缀自动机（SAM） | 18 | 5 | 8 |
| lg3809 F10 【模板】后缀排序 | 153 | 24 | 8 |
| P1467 后缀数组1：不可重叠最长重复子串 | 48 | 11 | 7 |
| P1468 后缀数组2：可重叠的k次最长重复子串 | 45 | 13 | 6 |
| P1469 后缀数组3：连续重复子串 | 45 | 13 | 6 |
| P1470 后缀数组4：Life Forms | 41 | 10 | 7 |
| P1471 [SP8222] NSUBSTR - Substrings | 77 | 13 | 8 |
| P2520 回文自动机（回文树，PAM）模板 | 19 | 5 | 8 |
| loj6626 幼儿园唱歌题 | 3 | 2 | 10 |
| lg5185 [COCI 2009/2010 #3] PLANETE | 5 | 3 | 10 |
| loj6031 「雅礼集训 2017 Day1」字符串 | 104 | 2 | 10 |
| P2524 【HDU5421】Victor and String（回文树） | 3 | 2 | 10 |