2022年3月29日
LGP8203题解
摘要： 首先我们对所有的 \(s\) 建出 ACAM，然后把所有 \(s\) 的信息丢到上去。问题就变为了每个串 \(t\) 对应一个大小为 \(|t|\) 的点集，求两个点集的虚树的交的点权和。 虚树交这种东西看上去比较奇怪，考虑根号分治。 首先我们先使用 \(O(n\log n)-O(1)\) 的 LC 阅读全文
posted @ 2022-03-29 08:13 Prean 阅读(16) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};