摘要： 题意：求给定字符串的三元组(I,J,K) 使得S[i..j] 和 S[j+1..k] 都是回文串。求所有满足条件的三元组 ∑(i*k) 题解：求出以j为结尾的回文串起始位置的和记为lv[j]，和以j+1为开始的回文串末位置的和rv[j+1] 答案就是∑[j:1-n](lv[j] * rv[j+1]) 阅读全文

摘要： 题意：给一个数列，求四个各不相同的数，一个逆序对，一个正序对，求多少组这样的四个数。 题解：辣鸡如我，还是上官方题解了。 rg(i)就是i右边比i大的数的个数，rs(i)就是i右边比i小的数的个数。 lg(i)就是i左边比i大的数的个数，ls(i)就是i左边比i小的数的个数。 allg就是所有逆序对 阅读全文