摘要：
树链剖分裸题。 线段树统计“答案”、“前缀字符”、“后缀字符”三个信息就可以很方便的合并了。 代码： 阅读全文
摘要：
这道题在洛谷也有（ "P3649" ）但数据不好。推荐到bzoj提交 回文自动机的模板题，求出PAM后统计即可。 代码： cpp include using namespace std; typedef long long ll; const int maxn = 300000 + 5; struc 阅读全文
摘要：
题解 建模： 把每个框子拆成三个点并连在一起，每颗球向他能匹配的框子的三个点分别连边。 之后求一般图最大匹配即可 证明： 如果原问题取得最优解，每颗球都会与一个框匹配，每个框如果匹配的球数不超过两个，则内部产生一条匹配边，这是一个最大匹配。 反过来，任意最大匹配中，每颗球必然能匹配，而后框子的“内部 阅读全文