摘要：
"题目链接 $Click$ $Here$" 设一个串$s$在$A$中出现$cnt[s][1]$次，在$B$中出现$cnt[s][2]$次，我们要求的就是： $$\sum cnt[s][1] cnt[s][2]$$ 在$SAM$这种把多个串用一个点表示的东西里，答案就变成了这个 $$\sum cnt[ 阅读全文
posted @ 2019-03-01 22:47
maomao9173
阅读(128)
评论(0)
推荐(0)
摘要：
"题目链接 $Click$ $Here$" 看到其他人都是用费用流写的，我只能表示：动什么脑子？暴力就完事了！ 嗯，这个题应该是一个相当显然的上下界最小费用可行流模型，所以跑就完事了。 $s inn (i)$ $f = INF$ $w = buy$ 新买 $out (i) inn (i + fast 阅读全文
posted @ 2019-03-01 22:39
maomao9173
阅读(101)
评论(0)
推荐(0)
摘要：
"题目链接 $Click$ $Here$" 真的是好题啊～不过在说做法之前先强调几个自己总是掉的坑点。 更新节点永远记不住往上跳$p = fa[p]$ 新建节点永远记不住$len[y] = len[p] + 1$ 总之就是各种各样的智障错误啦！ 来说这个题目。这个题目厉害就厉害在，你要想到怎么用只有 阅读全文
posted @ 2019-03-01 16:08
maomao9173
阅读(264)
评论(0)
推荐(1)
浙公网安备 33010602011771号