求好元素枚举i,把所有的\(a_{i-1}+a_j(j<i)\)存入哈希表，只算\(a_{i-1}\)是因为只算了从\(i-1\)移到\(i\)的贡献然后再枚举\(p(p<i)\)判断\(a_i-a_p\)的值是否在哈希表里回文分区从两边往中间找unsignedlonglongval(intl,intr){ returnh[r]-h[l-1]*p