摘要： 题意：相邻的两端回文串的价值为两个回文串总的区间左端点 × 区间右端点。然后计算目标串中所有该情况的总和。 思路：首先用manacher求出所有中心点的最大半径，然后我们知道对于左区间我们把贡献记录在右端点，右区间记录在左端点。然后细节的我就不太懂了。迷~ 阅读全文

摘要： 题意：二维平面与有很多个点，然后求构成锐角三角形的个数。 思路：对于每一个三角形我们知道存在至少2个锐角，只要有一个钝角就不行了，所以我们的想法就是枚举所有夹角的状态，然后得知情况，确定用总个数减去-成线或者成钝角的数量/2(除以2是因为计算过程中重复了)。那么应该如何枚举？我们枚举夹角的顶点然后就 阅读全文