摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3926 [算法] 建立广义后缀自动机 对于每个叶子节点 ， 以它为根 ， 依次将路径上的子串加入自动机 最后统计本质不同的子串个数即可 时间复杂度 : O(N) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4650 [算法] 首先 ， 求形如"AABB"的子串个数 ， 我们只要预处理 : Fi : 以i为最后一个字符的所有子串中 ， 有多少个“AA"串 Gi :以i为第一个字符的所有子串中 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5367 [算法] 很明显的分数规划问题 预处理从一个点走到另一个点所获最大利润和最短路 SPFA判正环是否存在即可 时间复杂度 : O(N ^ 2K + N ^ 2 logN) [代码] 阅读全文