nuoyanli
nuoyanli
全部文章
分类
DP(5)
Java(4)
java->acm(2)
markdown(1)
python(15)
STL(1)
ubuntu(5)
Vim(2)
做题心得(47)
反思(6)
字符串(1)
并查集(2)
思路(2)
搜索(7)
数学(3)
数据离散化(1)
数据结构(1)
最短路(1)
月赛(1)
未归档(111)
蓝桥杯(2)
虚拟机(1)
题解(1)
web(1)
归档
标签
去牛客网
登录
/
注册
nuoyanli的博客
等我拿到银牌,做我女朋友好不好!
全部文章
(共7篇)
Number Sequence(KMP,求模式串P在原串S中出现的第一个位置
题目描述: 参考代码: #include <bits/stdc++.h> using namespace std; const int N=1e6+10; #define end '\n' #define IOS ios::sync_with_stdio(0) int nxt[N],...
字符串
2019-07-15
0
445
P3805 【模板】manacher算法 马拉车:最长回文子串
题目链接 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 板子: #include <bits/stdc++.h> using namespace std; const int N=111000000+10; #define end '\n' #de...
字符串
2019-07-15
0
411
HDU2087剪花布条(不重叠KMP匹配
题目来源 当原串S为 aaaa ,模式串为 aa 时算作出现了 2 次. 终点是: 当j==plen 时, j=nxt[j] 参考代码: #include <bits/stdc++.h> using namespace std; const int N=1e6+10; #define ...
字符串
2019-07-15
0
585
Oulipo && HihoCoder - 1015 -KMP算法(可重叠KMP当匹配到一个j = nxt[j]
题目来源1 题目来源2: 当原串S为 aaaa ,模式串为 aa 时算作出现了 3 次. 终点是: 当j==plen 时, j=nxt[j] #include <bits/stdc++.h> using namespace std; const int N=1e6+10; #defi...
字符串
2019-07-15
0
558
HDU3746 Cyclic Nacklace(KMP,补全最小循环节
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意: 一串字符,只能在串首和串尾添加字符,最少添加几个字符前后字符串连接起来会是一个循环节组成的串 思路: 那么我们最少需要添加的就是循环节大小减去不足循环节的串大小(只需要考虑尾部 ...
字符串
2019-07-16
0
571
POJ2752 Seek the Name, Seek the Fame(KMP,前后缀匹配
题目来源:http://poj.org/problem?id=2752 题目描述: 题意: 给定一个字符串s,求有哪些长度的s的前缀,同时也是s的后缀。 思路: 对于字符串s的第i个字符s[i],next[i]定义为字符s[i]前面最多有多少个连续的字符和字符串s从初始位置开始的字符匹...
字符串
2019-07-17
0
468
Simpsons’ Hidden Talents(前缀后缀匹配plus
题目描述: 题意: 给定两个字符串,求a串中即是b串后缀又是本身前缀的最长串,如果没有就输出0 思路: 显然的nxt数组定义题,可以考虑讲两个字符串拼接起来然后nxt[a串长度+b串长度](拼接起来后a串的前缀一定是b串的前缀b串的后缀一定是a串的后缀 ),但是这样就会出现nxt[a串长...
字符串
2019-07-23
0
621