分析:
看见将 l l l到 r r r均修改成 k k k这种区间修改操作就会想到 ———— 线段树!
考虑用线段树维护字符串 h a s h hash hash,那么询问呢?
对于每个询问 ( l , r , k ) (l,r,k) (l,r,k),我们需要确认这个区间是否满足:
s i = s i + k ( i = l , l + 1 , ⋯ , r − k ) s_i = s_{i + k}\,(i = l,l + 1,\cdots,r - k) si=si+k(i=l,l+1,⋯,r−k)
看起来不太好做,来转化一下,令 s ( l , r ) s(l,r) s(l,r)表示字符串 s l s l + 1 ⋯ s r s_ls_{l + 1}\cdots s_r