摘要：
描述： 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. 输入格式： 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. 输出格式： 输出最短的长度 思路： 比 KMP 模板还要水的一 阅读全文
摘要：
描述： 给出两个字符串 s1 和 s2 ，其中 s2 为 s1 的子串，求出 s2 在 s1 中所有出现的位置。同时要求输出 s2 的 fail 数组。 思路： KMP模板。 标程： 阅读全文
摘要：
描述： 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 注：允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 思路： tarjan 的模板之一——缩点。先利用 tarjan 出图中的强连通分量及大小（点的权值），然后遍 阅读全文