19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

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

[kuangbin带我飞]专题十五数位DP

11篇文章 896人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

[kuangbin带我飞]专题七线段树

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共2篇）

P3375 【模板】KMP字符串匹配来自专栏

A.size()==n>=B.size()==mA.size()==n>=B.size()==mA.size()==n>=B.size()==m 定义完全匹配函数：P(x)=∑i=0m−1[B(i)−A(x−m+1+i) ]2{P(x)=\sum_{i=0}^{m-1}{...

NTT kmp

2021-10-22

1 727

KMP算法模板

Next[i]Next[i]Next[i]数组表示字符串p[0]∼p[i−1]p[0]\sim p[i-1]p[0]∼p[i−1]除自身以外的最长相同前缀和后缀的长度 Next[j]Next[j]Next[j]表示当p[j]p[j]p[j]失配时，j回溯的位置。还有以下含义 1.匹配串ppp能向右...

kmp

2020-02-08

2 517