2022年2月13日
LGP5161口胡
摘要： 大家好，我是后缀自动机套线段树魔怔人，我非常喜欢使用后缀自动机套线段树草字符串题。 看到一个区间加上一个相同的数后等于另外一个区间，很容易想到先对序列做差分，统计长度为1的答案后再来统计这些。 直接统计并不是很好统计，考虑统计两个endpos在parent tree上被合并的时候对答案的贡献，容易发 阅读全文
posted @ 2022-02-13 14:40 Prean 阅读(21) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};