URAL 1989(线段树+字符串哈希)
题意:给一个字符串(<=1e5), 进行操作和查询(<=1e5)。
1)将指定位置的字符改为c
2)询问l-r的子串,是否是回文串。
多项式哈希:
Hash[i] = Hash[i - 1] * x + s[i](其中1 < i <= n,Hash[0] = 0)
一般地,
而对于l - r区间的hash值,则为:
相当于把左边L的值给减去,hash[l-...
原创
2018-09-11 18:36:32 ·
276 阅读 ·
0 评论