摘要：
T1 矩阵（matrix） 【题目描述】 从前有个 n×m 的矩阵，初始时每个位置均为 0。你需要依次执行 q 个操作，每个操作会指定一行或一列，然后将该行或该列的所有元素全部赋为一个相同的值。 输出操作完成后的矩阵。 【输入格式】 从文件 matrix.in 中读入数据。 第一行包含三个整数 n, 阅读全文
摘要：
字符串哈希 具体流程 1.选取两个互质函数b、h(b<h)，这里h也可以用unsigned long long等使自然溢出 2.初始化b^n(n=1,2,3...) 3.递推求出哈希值 h[i]=h[i-1]*d+s[i] h[0]=0; 4.注意 s[i]不能为零 T1 寻找主串中匹配串出现的次数 阅读全文
摘要：
Tarjan是基于对图DFS的算法 过程中遇到四种边 树枝边：dfs搜索树上的边 满足边(u,v) v不在栈中 u为v的父节点 前向边：与dfs方向一致 祖先指向子孙 没什么用 后向边：与dfs方向相反 子孙指向祖先 满足边(u,v) v在栈中，u为v的祖先节点 横叉边：从某个结点指向搜索树中另一子 阅读全文