xyq0220

摘要： Codeforces 1428F Fruit Sequences 题意 给一个长度为$n$的$01$串$s$，$f(l,r)\(为区间\)[l,r]$内最长连续$1$的个数，计算$\sum_\sum_f(i,j)$。 \(n \le 5 \cdot 10^5\) 分析 设$pre[i]$为位置$i$ 阅读全文