摘要： 题意经简化后就是询问多少个序列存在长度为3的回文串 可以用总方案减去不存在长度为3回文串的方案，即ai!=ai+2 考虑奇偶分治，最后将方案相乘 若一段数形如p,0,0,...,0,q，可以发现不存在长度为3的回文串的方案只与p和q是否相等和0的个数有关 令f[i]表示0的个数为i且p!=q的方案数 阅读全文