摘要：
简介 字符串处理问题中，有模式串和文本串。会考察模式串在文本串中的出现情况（匹配了多少个/最长匹配前缀是多少/...）当我们确定了模式串的时候，可以用 KMP 算法进行求解，也可以使用哈希算法解决部分问题。如果模式串较多（或者直接看成一棵 trie），可以对模式串们建立 AC 自动机，其是一个对模式 阅读全文
摘要：
爹们，这是一月份写的，写的不好别骂了。 竞赛图，是每两个点之间都有一条有向边的图。因为有一种模型是两者之间比赛谁能赢，赢的人对输的人连一条边，因此叫做竞赛图。 竞赛图的性质： 对 SCC 缩点之后是一条链式结构，类似下图。对图拓扑排序之后，标号靠前的点都会向标号靠后的点连一条边。这条边的意义是，两个 阅读全文