CF580E Kefa and Watch （线段树维护哈希）

CF580E Kefa and Watch 线段树维护哈希哈希可以合并，a56爆大奖在线娱乐可以想到用线段树维护哈希值。预处理 \(f_{i,j}\) a56爆大奖在线娱乐数字 \(i\) 长度为 \(j\) 时的哈希值，实现区间覆盖，区间查询。询问等价于判断 \(s[l\cdots r-d]\) 和 \(s[l+d\cdot