bfs:记录层序 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 #include<set> 6 #include<cmath> 7 #include<cstdio> 8 #include<cst ...
分类：
其他好文 时间：
2019-12-26 14:43:22
阅读次数：
77
什么回文算法，我只会背两个板。 「双倍回文」 利用pam的fail树定义：一个节点的fail是他的最长回文后缀 那么在这棵树上dfs，记录沿路经过了哪些长度 那么到达长度为len的回文节点时，如果 len%4==0&&vis[len/2] 则作出贡献 「最长双回文串」 两个回文串拼起来的方案数，可以 ...
分类：
编程语言 时间：
2019-12-26 13:33:32
阅读次数：
86
redis数据库在linux上的学习 1.redis安装方式 yum安装（提前配置好yum源） yum install redis y 源代码编译安装 rpm包手动安装 2.编译安装redis 1.下载redis源代码包 wget http://download.redis.io/releases/ ...
分类：
数据库 时间：
2019-12-25 16:12:02
阅读次数：
109
https://github.com/tdaede/mozilla-central/blob/31d24eeeb1c2f9fa812c7de5b04ed19f51df159d/modules/pdfium/pdfium/fpdfsdk/fpdfeditimg_unittest.cpp https:/ ...
分类：
其他好文 时间：
2019-12-25 15:52:13
阅读次数：
81
题目：https://nanti.jisuanke.com/t/41412思路：dfs 先取ai>2 2^12>3000 因此至多取11个 其余用1补 (3000*2)-(3000+2)=2998 那么需要加入2998个1 正好3000位 所以 3000是ai最大取值 计算ans时 有重复元素的排列 ...
分类：
其他好文 时间：
2019-12-24 14:05:18
阅读次数：
83
tarjan 算法思想 dfs,如果还能返回到起点,说明这些点是强联通的 模板 c++ include using namespace std; define mem(a,b) memset(a,b,sizeof(a)) define cin(a) scanf("%d",&a) define pii ...
分类：
其他好文 时间：
2019-12-24 12:15:10
阅读次数：
82
题目大意 给你一个带权无向图，满足图上任意一条边最多属于一个环，有$q$个询问，求$u,v$之间的最短路。 $n,q\leq 10000$ Solution 首先用Tarjan建一棵以$1$为根的搜索树，找出每个环，记录环的总长，将环内每个点$u$连向环内$dfs$序最小的点$v$，边权为$u$到$ ...
分类：
其他好文 时间：
2019-12-23 22:21:01
阅读次数：
81
定义 顶点可以分成$A,B$两个集合，每条边的两个顶点分别位于$A,B$集合中的图 以该图为例，标记黄色顶点属于集合$A$，灰色顶点属于集合$B$，则所有边的两个顶点分属于$A,B$集合，该图是一张二分图 二分图中不含奇环（不含奇环的图都是二分图） 判定 黑白染色：用$DFS$对原图的顶点进行染色， ...
分类：
其他好文 时间：
2019-12-23 22:06:12
阅读次数：
152
题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 首先特判一下这棵树是不是空的，如果是空，那么返回true。 因为判断二叉树的镜像，我们要看它的左、右子树，所以递归函数dfs的参数应该有两个，一个是左子树的根节点，一个是右子树的根节 ...
分类：
其他好文 时间：
2019-12-23 13:06:59
阅读次数：
64
题目大意 给出一棵$n$个点的树，每个节点有一个字符，再给出一个长度为$m$的字符串$S$。求树上所有路径所代表的字符串在$S$中的出现次数。 $n,m\leq 50000$ 题解 首先一个$O(n^2)$的暴力是枚举每个点$dfs$一次，一边$dfs$一边在$S$的$SAM$上跑，开个栈记一下之前 ...
分类：
其他好文 时间：
2019-12-22 21:37:57
阅读次数：
142
