摘要：
差分数组在acm中有很广泛的应用。对于原数组a：1 2 3 5 5，其差分数组就是sub：1 1 1 2 0，即每一项与前一项的差。其性质有： 差分数组求前缀和能得到原数组 对区间[l,r]上都加上d在差分数组上表现为sub[l]+=d , sub[r+1]-=d 进一步的，在[l,r]上加上首项为 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-5785 题意：给定一个长为n的字符串(n<=1e6)，求i*k的和，对1e9+7取模。其中[i,j]和[j+1,k]均是回文串。 思路： 首先用manacher算法处理得到每个点的回文半径p[i]。 然后用L[i]表示以i为回 阅读全文