一只橘橘猫

分类

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篇文章 2413人学习

7篇文章 1165人学习

0篇文章 0人学习

全部文章（共3篇）

KMP算法题目整理

KMP题目网址：https://vjudge.net/contest/330283#overview 挑了一些典型的题目写一下 HDU - 1686： https://vjudge.net/contest/330283#problem/B 题意：给出俩个字符串a和b，问你字符串a在字符串b的总出...

kmp

2019-09-29

0 866

KMP算法

KMP算法的next数组，存放的是子字符串(长度较小的字符串)的最长前缀后缀公共元素长度！！！最常用的求next数组，也可以用来求字符串可能存在的循环节： void getnext(char s[],int len){ int j=0,k=-1; next[0] = -1; ...

kmp

2019-09-28

0 644

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