![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SAM
lixuwei2333
这个作者很懒,什么都没留下…
展开
-
hiho SAM模板三【带权本质不同串】【广义SAM】
题目链接:https://hihocoder.com/problemset/problem/1457 注意:不能在遍历和统计入度的时候直接删除‘10’的边,这样会导致入度统计出错。 也不能用 maxlen[u] - maxlen[fa[u]] 来计算tot,因为‘10’ 边会影响结果。 #include <bits/stdc++.h> #define ll long long ...原创 2019-11-22 15:39:20 · 212 阅读 · 0 评论 -
hiho SAM模板题二 【长度为1-n 的字串的最多出现次数】
题目链接:https://hihocoder.com/problemset/problem/1449 通过topo计算每个节点的R集大小,然后给每个节点的maxlen打标记。 #include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a); i <= (b); i++) #define ll long long...原创 2019-11-20 17:11:44 · 195 阅读 · 0 评论 -
hiho SAM模版题一【本质不同字串个数】
题目链接:https://hihocoder.com/problemset/problem/1445 把每个状态的lenmax-lenmin+1 累加起来就可以了。 #include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a); i <= (b); i++) #define ll long long con...原创 2019-11-20 17:06:43 · 306 阅读 · 0 评论