摘要：HDU6138 Fleet of the Eternal Throne Mean 给定$n$个字符串，$m$次询问$(m<=100)$，每次询问第$L$个字符串和第$R$个字符串的所有公共子串中，最长的公共子串，满足其是$n$个字符串中任意一个的前缀，输出其最长的长度。 Sol GSAM 注意到$m 阅读全文

摘要：##CFGYM103176C-camelCaseCounting Mean 给定一个长为$n$的字符串，存在大小写字母，问本质不同的小写字母开头的串的数目。\(n<=1e6\)。 Sol 由于题目只给了$1S$，可以大胆猜测是个$O(n)$相关的题。 考虑建出$SAM$，每个状态中维护最大的$end 阅读全文

摘要：CF123D String Mean 给出字符串 \(s\)，定义子串 \(a\) 在 \(s\) 中的出现次数为 \(cnt(a)\)，求$\sum \frac{cnt(a)(cnt(a)+1)}{2}$。 Sol SAM裸题。 建出SAM后答案为$\sum(node[i].len-node[no 阅读全文

摘要：LGP3346-[ZJOI2015]诸神眷顾的幻想乡 题意 给定一个$n$个节点的树，每个节点有一个权值，保证树的叶子节点不超过$20$个，求树上本质不同的路径有多少条。 Sol 从叶子节点为根开始建树，建出树上的广义后缀自动机后，$\Sigma node[i].len - node[node[i] 阅读全文