2020年10月21日
CF1110H Modest Substrings
摘要： 暴力的做法就是将区间 \([l,r]\) 内的数都插到 \(AC\) 自动机中，然后 \(DP\) 确定字符串。 需要进一步优化，先转化为 \(\leqslant r\) 的贡献减 \(\leqslant l-1\) 的贡献，那么接下来就只用考虑形如 \(\leqslant a\) 的限制了。\(A 阅读全文
posted @ 2020-10-21 11:50 lhm_liu 阅读(242) 评论(0) 推荐(0) 编辑