2020年6月8日
[CF1270F]Awesome Substrings
摘要： 题目 点这里看题目。 分析 设前缀和$s_r=\sum_^r [S_i='1']$ 考虑满足要求的子串$(l,r]$的要求： \(\exists k\in N_+, r-l=k(s_r-s_l)\) 单独计算并不好算，考虑一个分块的优化。设置阈值$T$。 对于$1\le k\le T$的$k$，对要 阅读全文
posted @ 2020-06-08 21:18 crashed 阅读(167) 评论(0) 推荐(0) 编辑