2022年5月11日
CF914F Substrings in a String
摘要： 一、题目 点此看题 二、解法 首先不难想到对询问的字符串值域分块，也就是对于长度大于 \(\sqrt n\) 的可以暴力建立后缀自动机计算，对于长度小于等于 \(\sqrt n\) 的串用分块维护。 每个块内维护后缀自动机，修改时暴力重构。对于跨块的字符串，我们可以把两边长度为 \(len-1\) 阅读全文
posted @ 2022-05-11 15:47 C202044zxy 阅读(113) 评论(1) 推荐(1) 编辑