2022年2月9日
2022牛客寒假算法基础集训营4
摘要： A-R 长度为$n$的字符串，只包含大写字母，问有多少段连续子串能满足包含至少$k$个“\(R\)”且不包含“\(P\)”。\((1\leq n\leq200000,1\leq k\leq20)\) 思路 由于不要“\(P\)”，所以就很容易想到在每一段没有“\(P\)”的串中尺取，然后就结束了。 阅读全文
posted @ 2022-02-09 13:54 Jerry_Black 阅读(170) 评论(1) 推荐(0)