摘要： 题意：给你一个串，若里面有两个相邻的没有交集的回文串的话，设为S[i...j] 和 S[j+1...k]，对答案的贡献是i*k，就是左端点的值乘上右端点的值。 首先，如果s[x1....j]、s[x2....j]、s[x3....j]....s[xn....j]、是回文串，而且s[j+1...y1] 阅读全文

摘要： 题目，要求找出有多少对这样的东西，四个数，并且满足num[a]<num[b] &&num[c]>num[d] 要做这题，首先要懂得用树状数组，我设，下面的小于和大于都是严格的小于和大于 dpL_min[i]:表示在第i个数往左，（不包括第i个），有多少个数是少于num[i]的 dpL_max[i]: 阅读全文