摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意：求一个字符串中（长度<=5e5）中指定字符串个数； 指定字符串约束为：类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ，同时后者的回 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/contest/369/F 题意：n支代价为w[i]的剑，m个约束，[x,y,v0,v1,v2]同时选加上v0的额外贡献，都不选加上v1的额外贡献，只选一个减去v2的额外贡献，求最大贡献 分析：考虑总体减去最小贡献(最小割) 单考虑一对约束 阅读全文