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...