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