摘要: 题目链接:http://zhengruioi.com/problem/87 题解: 首先考虑 $f(l,r)$ 代表什么,官方题解很详细了就不再赘述了: 因此我们要求的就是对于所有 $l,r \rightarrow l-1$ 和 $r$ 的最长公共前缀的 1 的个数,记为 S 容易发现答案就是所有 阅读全文
posted @ 2023-02-03 22:58 SkyRainWind 阅读(38) 评论(0) 推荐(0) 编辑