Robert_6277的博客

假设现在我们面临这样一个问题：有一个文本串t，和一个模式串s，现在要查找s在t中出现的次数，怎么查找呢？ 假如用暴力算法,那复杂度必为O(ls*lp)看起来确实不太靠普 所以 KMP 算法诞生了 首先举个栗子 . 第一位看似没有生么问题,但继续往下 就不匹配了,怎么办呢? 因为前三位是匹配的,于是我们要利用好这一点. 于是三位神仙(Knuth–Morris–Pratt)想出: ...

题目可以看这里 看了看各位大佬的代码,只觉有些繁杂,特别是在比较单词时,稍不留神便有了bug,全靠撞运气AC。,这里奉上 一篇好一点的。也无需用什么神奇的数据结构或函数 #include<bits/stdc++.h> using namespace std; char t[15];int lt;//要找的单词及其长度 char p[5000000];int lp;//文章及其长...

题目描述 有一座延绵不断、跌宕起伏的山，最低处海拔为0，最高处海拔不超过8848米，从这座山的一端走到另一端的过程中，每走1米海拔就升高或降低1米。有Q个登山队计划在这座山的不同区段登山，当他们攀到各自区段的最高峰时，就会插上队旗。请你写一个程序找出他们插旗的高度。 输入输出格式 输入格式： 第1行，输入一个整数N（N≤10^6），表示山两端的跨度。 接下来N+1行，每行一个非负整数Hi...

洛谷P3808 【模板】AC自动机（简单版）， 洛谷P3796 【模板】AC自动机（加强版） 模板体，不会看看题解吧 hdu2222 Keywords Search 模板题，呃，放个ac代码 #include<bits/stdc++.h> using namespace std; const int maxn=1000010; const int maxm=5005...