摘要：
题目 分析：用manacher求出以每个字符为中心的最长回文字串。 然后进行枚举。 若枚举到下标i,我们用两棵平衡树来存储在i前面，j+len[j]≥i的节点，其中一个按照j排序，另一个按照j+len[j]排序，根据第二棵平衡树的顺序进行遍历，将j+len[j]#include#i... 阅读全文
摘要：
题目大意给出N个点，M条有向边 如果有向边的标号是1的话，就表示该边的上界下界都为容量 如果有向边的标号为0的哈，表示该边的下界为0，上界为容量 现在问，从1到N的最小流是多少，并输出每条边的流量分析像无源汇点上下界可行流那样建图，然后从SS->ST跑一次，然后t->s连一条... 阅读全文