杭电多校

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

归档

标签

去牛客网

/ 注册

全部文章 / 杭电多校（共1篇）

杭电多校第五场 HDU - 6629

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

扩展kmp

2019-08-23

1 701