![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
doge233
这个作者很懒,什么都没留下…
展开
-
字符串匹配
1.暴力匹配(c++stl) 很方便不是么2.KMP 经历wa了30多次我终于决定抄题解了最后又wa了二十多次,手玩了20分钟终于自己写过了首先我们应该明白next数组时表示一个前【】个字符的公共前缀 求解next数组时采用递推因为如果一个数要能与前面继续匹配就是和前一个数的前缀继续匹配如果匹配上了 最长公共前缀的长度就是这个匹配上的字符的位置(+1,-1的个人写法问题如长度1但是匹配的字符原创 2017-05-01 20:11:13 · 511 阅读 · 0 评论 -
假装能a的网络流,弱化的费用流
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int tab[3000][3000];int dis[3000];int n,m,tans,ans,h,r;int q[10005]; int bfs() {原创 2017-07-05 09:35:13 · 213 阅读 · 2 评论 -
AC自动机
参考http://www.cppblog.com/mythit/archive/2009/04/21/80633.html 网上很多的教程都是看了他的博客或借鉴而来的 第一部分建trie树 将字符串一位一位的加进去 如果这个字符为NULL则加一个指针将头指针指向这个点继续操作 插入完成之后我们给最后一个点的count+1(相当于只有是匹配串的末尾才计数)(刚开始没听懂的时候老觉得AC自动机原创 2017-05-04 17:38:12 · 276 阅读 · 0 评论