摘要: P4022 [CTSC2012] 熟悉的文章 单调队列“板子题”。 可以看出,要先对标准作文库建个广义 \(SAM\),对于答案的可能性,还是很明显是单调的。 该考虑怎么 \(check\),贪心??好像不太对,不让双 \(log\),所以只能 \(O(N)\) 的 \(check\)。不能贪心,和 阅读全文
posted @ 2024-01-02 11:11 觉清风 阅读(28) 评论(0) 推荐(2) 编辑