- 博客(3)
- 收藏
- 关注
RSS订阅原创 KMP算法学习过程
KMP算法学习过程前言一、KMP是什么？二、KMP的思路三、核心代码总结 前言 一、KMP是什么？ kmp算法是用来对字符串进行匹配的一种算法。对于长度为n的字符串N，要查找其中长度为m的一个字符串M，传统的暴力方法的复杂度为O( n*m ),而用kmp算法时间复杂度为O( m+n )。因此，kmp算法是一种很实用的算法，在acm竞赛中是一种必会算法之一。KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，
2020-12-13 19:51:14
150
原创 2020年牛客网多校联赛第二场
B题：Boundary C题:Cover the Tree 理解题意可知输出为最少的路径，路径包含所有边，路径可以相交（参考博客：CSDN ） 运行代码： #include<stdio.h> #define N 200001 int n,x,y,d[N]; int flag=0; int ans[N]; int main() { scanf("%d",&n); for(int i=0;i<n-1;i++) { scanf("%d%d",&
2020-07-18 11:12:45
99
原创 我的小博客
奇怪，我上次明明就发表不了啊。。。。 好吧…这段时间没怎么学习，做题时发现前面好多知识都忘记了，做起来很吃力，然后我就去复习了一边c（捂脸）马上就网上开学了，我得调整状态了，尽快进入状态吧。 ...
2020-02-14 13:40:19
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人