摘要：
https://www.codechef.com/status/COUNTARI 题意： 给出n个数，求满足i<j<k且a[j]-a[i]==a[j]-a[k] 的三元组（i，j，k）的个数 n^2 做法： 枚举j和k，当j右移时，令sum[num[右移之前j的值]]++ 每次统计sum[num[j 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4827 式子化简一下，发现最后只跟 Σ xi*yi 有关 第二个序列反转，就可以用FFT优化 注意： 循环会想到将序列复制一遍，但只能复制一个序列， 若n=4，第一个序列为1 2 3 4,，第二个序列 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3160 不连续的回文串数量=所有的回文序列数量-连续的回文子串 连续的回文子串： manacher 得到的以i为中心的连续回文串数量=以i为中心的最长回文半径长度 所有的回文序列： 将a看做1，b看做 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4259 令通配符=0 f[i+m-1]=Σ （a[i+j]-b[m-1-j]）^2 * a[i+j] * b[m-1-j] 若a[i,i+m-1]能匹配上b[0,m-1]，则f[i+m-1]=0 式子 阅读全文