一只橘橘猫

分类

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

TA的专栏 27篇文章 0人订阅

acm菜鸡日常

20篇文章 2407人学习

7篇文章 1156人学习

0篇文章 0人学习

全部文章（共3篇）

扩展KMP算法

扩展KMP的next数组求的是子字符串的每一个位置！！和KMP算法的next数组有所区别即子字符串的每一个位置和子字符串的第一个位置的最长前缀代码： void getnext(char s[],int len) { int i=0,j,pos; next[0] = len; ...

扩展kmp

2019-09-29

0 705

KMP和扩展KMP

kmp算法：模式串在主串中出现首次位置以及出现次数 //模式串在主串中出现首次位置以及出现次数 #include <bits/stdc++.h> using namespace std; const int maxx = 100010; int next[maxx]; char s1...

扩展kmp 字符串 kmp

2019-08-30

0 642

杭电多校第五场 HDU - 6629

题意：扩展kmp的匹配次数。题解：扩展kmp就是：定义母串S和子串T，S的长度为n，T的长度为m；求字符串T 与字符串S的每一个后缀的最长公共前缀；直接用模板写就行了代码：#include <iostream> #include <cstdio> #i...

扩展kmp

2019-08-23

1 701