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 · 219 阅读 · 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 · 242 阅读 · 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 longcon...原创 2019-11-20 17:06:43 · 319 阅读 · 0 评论