摘要：
题目链接：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个数的值。 首先引出差分 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-5340 题意：给定一个长度为n的字符串，问能不能将其分解成3个回文串。(n<=2e4） 思路： 先用Manacher算法得到以每个点为中心的最大回文串的左右边界le[i]、ri[i]。并且当le[i]==1（即该回文串向左可以 阅读全文