2019年9月6日
KMP
摘要： "Luogu P3375 【模板】KMP字符串匹配" Code cpp include include include include include define LL long long using namespace std; const int N=1000005; int n,m,p[N] 阅读全文
posted @ 2019-09-06 16:24 Hawking_llfz 阅读(152) 评论(0) 推荐(0) 编辑
Luogu P1470 最长前缀 Longest Prefix
摘要： "Luogu P1470 最长前缀 Longest Prefix" 注释 这道题与 "上一篇博客" 的题几乎一样 解析 + 有点麻烦的地方就是字符串的输入 方法一：类dp Code cpp include include include include include define LL long 阅读全文
posted @ 2019-09-06 15:35 Hawking_llfz 阅读(129) 评论(0) 推荐(0) 编辑
Luogu P2292 [HNOI2004]L语言
摘要： "Luogu P2292 [HNOI2004]L语言" 解析 + 看到单词和句子匹配，再看数据范围1M的字符串(长度大约 $ 10^6 $ 级别)，所以用Trie树来处理 + 句子是没有标点符号的，所以需要我们自己断句，那么我们先将所有单词加入Trie树，然后让句子在树上匹配，匹配时可不可以匹配完一 阅读全文
posted @ 2019-09-06 10:57 Hawking_llfz 阅读(125) 评论(0) 推荐(0) 编辑