题目链接 题意：给你一个由小写拉丁字母组成的字符串 s。 我们定义s的一个子串的存在值为这个子串在s中出现的次数乘以这个子串的长度。 对于给你的这个字符串s，求所有回文子串中的最大存在值。 思路：建出回文树，使用类似后缀自动机统计出现次数的方法。 由于回文树的构造过程中，节点本身就是按照拓扑序插入， Read More
题意：多个串的最大公共子串 思路：用广义后缀数组构造后，记录每个点包含的节点，最后判断那个点包含所有点。 #include <bits/stdc++.h> using namespace std; #define MAXN 2000000 // 双倍字符串长度 #define CHAR_NUM 30 Read More