- 博客(3)
- 资源 (6)
- 收藏
- 关注
原创 AC自动机
#include #include #define Chr 26//字符最大个数 using namespace std; struct Node{ int next[Chr],fail; bool dang; //fail 实际是跳到了当前字符串的最长后缀的节点处 }; Node node[300000]; int tN,hash[
2011-07-20 21:31:04 881 4
原创 HDU 3594 Cactus 有向图判强连通及每条边是否仅属于一个环
大概思路:从起点0开始深搜,搜到环就去掉。搜完后把所有搜到的点依次作为起点作如此搜索。如果搜到了之前的环(搜到起点不算)则说明有边存在于两个环。伪代码:bool 函数(){1、把起点0放入一个queue(stack也可以,无所谓,仅起储存作用,不过为了和后面的stack区分,就放
2011-07-09 12:08:55 1071
原创 有向图缩点
/*****************************\ | 有向图缩点 | CALL:void reduce_point(); | N,M分别为点数边数 | fa[]记录缩点后每个点属于哪个点 \*****************************/ int f_m
2011-07-07 21:14:27 1201
zlib.h+zconf.h+zlib.lib+zlib1.dll
2013-08-29
Google的C++编码规范 中文.PDF
2013-02-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人