摘要：差分数组在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为回 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P1438 题意：输入一个数组a，支持两种操作： 1，在区间 [l , r]上加上首项为k，公差为d的数列，即a[l]上加k，a[l+1]上加k+d...a[r]上加k+(r-l)*d。 2，查询第p个数的值。 首先引出差分 阅读全文