摘要：
题解: 这个题 出发点显然在 在左/右 加入一个元素对答案产生的贡献 首先大方向上 离线区间考虑单点贡献 我们选择莫队算法 问题是我们如何去处理转移的问题 $$ \sum_{i=l}^{r}min(a[i....r]) $$这个很容易得到 然后有个很显然的结论 若pos为区间{l,r]的最小值的出现 阅读全文
摘要：
题解: 对于每个前缀 对于每个位置一直next下去 找到第一个不满足的情况 然后用长度减去不满足的长度 即为每个位置的答案 具体看代码吧 就是Next数组的应用吧 1511: [POI2006]OKR-Periods of Words Description 一个串是有限个小写字符的序列,特别的,一 阅读全文