摘要：英文题面 题意：给定一个字符串$S$。定义一个字符串$t$是"gray"串，当且仅当： $|t|$是奇数； 设$mid=(1+|t|)/2$，则$t_$仅在$t$中出现一次； $t_{1,\cdots mid-1}$和$t_{mid+1,\cdots |t|}$相同，且都为gray串。 定义一个串$ 阅读全文

摘要：题面 题目大意：给定两棵树T1和T2，我们称T1中的一条边$e$和T2中的一条边$f$匹配 当且仅当：T1-\(e\)+$f$是棵树。 求这个二分图的最大匹配。 \(n\)<=2.5e5 题解： 先大力猜一波结论：这个二分图存在完美匹配。 证明： 首先需要证明这么一个东西： 在T1中任选一条不与T2 阅读全文