摘要：
"题目" 好题啊 我们要求的是 $$C=\frac{\sum_{i=1}^na_i}{\sum_{i=1}^nb_i}$$ 使得$C$最大 显然 $$C\times \sum_{i=1}^nb_i=\sum_{i=1}^na_i$$ 这个问题自然不好解决，我们尝试将其转化为一个判定性问题 对于我们二 阅读全文
摘要：
"题目" 这里是一种建广义$SAM$的新姿势，就是每次都把$last$置成$1$ 看起来也没什么科学的地方，但是这就是建广义$SAM$的方法 之后我们对于那些新插入的位置我们给它涂上颜色 显然对于一个出现次数超过$k$次的子串，其子树内部必然有超过$k$种颜色 我们来一遍$hh$的项链就可以统计出来 阅读全文
摘要：
"题目" 听说这是广义$SAM$的板子 看来对于广义$SAM$我也就只会板子了 叶子数很少，所以可以枚举每一个叶子节点作为根建一遍$Trie$树 只需要对$Trie$树建出$SAM$就好了 跟对单串建$SAM$不同的就是$last$节点是这个点在$Trie$树上的父亲 并不是很清楚为什么需要在$so 阅读全文
摘要：
[题目][https://www.lydsy.com/JudgeOnline/problem.php?id=4892] 好像用$SAM$做的都是$dfs$啊 ~~其实这里也是搜索~~ 如果用$SAM$来做非常好理解，就是从$SAM$上匹配这个字符串，允许有不超过三条转移边不一样 于是$dfs$做法非 阅读全文