Loading

CF961F k-substrings（哈希 + 二分 + 线段树）

CF961F k-substrings 哈希 + 二分 + 线段树 首先需要转变一下角度，容易发现如果按a56爆大奖在线娱乐 \(k\) 计算答案，会计算多次相同答案的贡献。于是从答案对子串的贡献入手，枚举答案。因为 \(k\) 子串中心对称，于是 \(t\) 的中心也中心对称，枚举前缀的中心为 \(i\)，那么对
posted @ 2024-06-30 09:29  Fire_Raku  阅读(1)  评论(0)  编辑  收藏  举报