摘要：
$Catalan$ 数列 给定$n$个$0$和$n$个$1$，它们按照某种顺序排成长度为$2n$的序列，满足任意前缀中$0$的个数都不少于$1$的个数的序列的数量即为$Catalan$数列。 证明： 令$n$个$0$和$n$个$0$随意排成一个长度为$2n$的序列$s$，若$s$不满足任意前 阅读全文
摘要：
tarjan 基于深度优先搜索，用于寻找有向图中的连通块。 主要代码如下: 如果是要遍历整张图找到所有的连通块，通常还要加这句 include define cg c=getchar() define N 10020 define M 50050 using namespace std; templ 阅读全文
摘要：
大概就是处理两个字符串的匹配问题 就是匹配失败后尽量避免不需要的匹配 比如说： 模式串：$abcabc$ 文本串：$abcabdababcabc$ 在第六个字符匹配失败后，应该跳到模式串中的'$b$'，然后用下一位与这个失配的字符进行比较。而不要从头开始一位一位的比较。 $nxt[]$表示的是当前这 阅读全文