
kmp
文章平均质量分 62
largecub233
这个作者很懒,什么都没留下…
展开
-
kmp-洛谷P3375 【模板】KMP字符串匹配
https://www.luogu.org/problem/show?pid=3375 代码:#include<iostream>#include<cstdio>#include<cstring>#define Ll long longusing namespace std;string s,ss;int p[1001];int n,m;void make(string s){转载 2017-03-14 10:36:15 · 1338 阅读 · 1 评论 -
kmp-51nod 1277 字符串中的最大值
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1277 首先求前缀,那么你要想到kmp; 我们算出next数组(即p[])后,可以理解为包含关系; 即前缀i包含前缀p[i]; 我们搞一个sum[i]表示前缀长度为i的前缀出现过几次; 显然初始值sum[i]=1; 我们倒着推,边推边算答案,就好了; 注意su原创 2017-03-14 11:31:53 · 493 阅读 · 0 评论 -
kmp-洛谷P2375 动物园
https://www.luogu.org/problem/show?pid=2375 因为有一个限制,我们不能简单的处理; 首先,当i满足限制条件时,对于i+1,我们如果用i的限制条件去更新i+1,那么i+1会有错误; 所以我们要先跑一边无限制的kmp,然后再去求出限制的kmp; 限制有两种; 一是限制next数组(p[]) 一是限制sum数组; 这个见代码,都是大神帮我调的5555原创 2017-03-14 15:37:17 · 526 阅读 · 0 评论 -
洛谷P3193 [HNOI2008]GT考试
https://www.luogu.org/problem/show?pid=3193 一开始感觉这道题目很难啊什么的; 然后身边的同学们慢慢都ac了; 才发现这道题并不是怎么的难; 我们搞一个f[i][j]表示现在已经有i个数字了,而且最后j个数字是不幸数字的一部分; 注意对于同一个状态j要竟可能大; 比如 1212是不幸数字 那么551212是f[6][4]; 这样的话我们可以原创 2017-07-04 14:40:59 · 1340 阅读 · 1 评论