摘要: 整个人场上发麻,有思路但是懒得去推,结果很简单然后就寄了/hanx 注意到一个串的续力值相当于这个串的所有前缀的 Border 的数量。 问题变为计算新加入字符后,所有后缀的上述值。 Insert 一个节点后,考虑上述过程,发现相当于计算每个子串的 Border 数量之和。 自动机上一个节点的 Bo 阅读全文
posted @ 2022-03-19 15:15 Prean 阅读(27) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};