- 博客(3)
- 收藏
- 关注
RSS订阅原创 BJOI2010 次小生成树
Description 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。 正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足：(value(e)表示边e的权值) 这下小C蒙了...
2018-11-04 21:31:54
328
原创 AC自动机模板(洛谷P3796)
题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数N，表示共有N个模式串，1≤N≤150。 接下去N行，每行一个长度小于等于70的模式串。下一行是一个长度小于等于10^6的文本串T。 输入结束标志为N=0。 输出格式： 对于每组数据，...
2018-11-04 19:04:26
317
原创 KMP模板
kmp，就是对于一个串A，对于每个位置i找到一个j(0<=j<i),使得A(1)~A(j)与A(i-j)~A(i-1)完全匹配，那么我们进行字符串匹配的时候就可以直接跳一大截，而不用暴力匹配（虽然brute force很优秀就是了）。 我的fail数组就是next，kmp本质上是一个一条链的ac自动机。 #include<bits/stdc++.h> using na...
2018-11-04 16:08:09
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人