2018年12月9日
BZOJ 2119 股市的预测 (后缀数组+RMQ)
摘要： 题目大意：求一个字符串中形如$ABA$的串的数量，其中$B$的长度是给定的 有点像[NOI2016]优秀的拆分这道题 先对序列打差分，然后离散，再正反跑$SA$，跑出$st$表 进入正题 $ABA$串有一个神奇的性质 令$A$串长度是$x$ 如果我们选取了一个位置$i$，再选取一个位置$i+x+m$ 阅读全文
posted @ 2018-12-09 15:07 guapisolo 阅读(197) 评论(0) 推荐(0)