摘要：
这个简单且好写 裸的带题面得hash懒得找，找了个板子 给定一个长n的字符串txt和一个长m的字符串str，问txt里能不能找到str； 考虑暴力，O(nm)逐个比对，如果要比对总共k个字符串就是O(nmk)，会炸 考虑优化。 #include<bits/stdc++.h> #define MAXN 阅读全文
摘要：
引子 割点的定义：若从无向图中删除节点x以及所有与x关联的边之后，图将被分为两个或两个以上的不相连的部分，那么称作点x为图的一个割点。 可以形象化地理解为图的枢纽，没有这些枢纽，图就会解体。 本题中我们需要找到并输出这些割点。 如果硬要把无向图看成有向图，再硬把有向图看成加入了横叉返祖边的树，那么树 阅读全文
摘要：
和lca一样一直忘写了... 引子 仔细看题可以得知，如果将传递关系建有向图，那么要输出图中最小环的大小。我的理解中最裸的tarjan用于判环 int tim,top,tot; int dfn[MAXN],low[MAXN],flag[MAXN],stac[MAXN],scc[MAXN],cnt[M 阅读全文