达成成就:
人生第一次AK！
T1
最优情况是让更多的人多参加战斗，那么战斗后留下人越多越优，按b-a排序即可
T2
能切掉完全是由于之前文化课学得好做划艇的时候非常详细的推过
T3
DPn^2预处理，g[l][r]为l～r为回文串,sum[j]记录该点向后一直到i点的以j为左端点的回文串的数量
，f[l][r]为l,r之间的回文串的数量，显然可以正着枚举i，倒着枚举j，f[j][i]=f[j+1][i]+sum[j]+g[j][i]
,同时有g[j][i]更新sum[j],最后O（1）查询