gmh77

摘要： 题目大意 题解 哈希，表示成Σai*p^i（i可以为负），设Si表示后缀哈希值，sumi表示前缀>+1<-1的和 那么区间[l,r]满足当且仅当$S_l-S_r*p^{sum_r-sum_}=S_1$，移项后乘上p^sum(l-1)，枚举lmap统计 要写双哈希 code #include <bit 阅读全文