摘要：
tarjan 基于深度优先搜索，用于寻找有向图中的连通块。 主要代码如下: 如果是要遍历整张图找到所有的连通块，通常还要加这句 include define cg c=getchar() define N 10020 define M 50050 using namespace std; templ 阅读全文
摘要：
大概就是处理两个字符串的匹配问题 就是匹配失败后尽量避免不需要的匹配 比如说： 模式串：$abcabc$ 文本串：$abcabdababcabc$ 在第六个字符匹配失败后，应该跳到模式串中的'$b$'，然后用下一位与这个失配的字符进行比较。而不要从头开始一位一位的比较。 $nxt[]$表示的是当前这 阅读全文