摘要：
AGC029F 有$n$个点。给你$n-1$个点集$E_i$，你要在每个点集中选择两个点，在它们之间连一条边，要求最后形成一棵树。 要求输出方案。 \(n\le 10^5\) \(\sum |E_i|\le 2*10^5\) 独自思考的时候想到了个不太好写的做法。大概描述：对每个点集新建一个点（记作 阅读全文
摘要：
AGC 027E 有个字符串$s$，由'a'和‘b'组成。 可以如此操作： 将一个’aa'改成'b'。 将一个'bb'改成‘a'。 问这样形成的本质不同的字符串个数。 \(n\le 10^5\) 离正解差一步。 按照套路，先考虑如何判定：即枚举一个字符串$t$，判定它是否能够被$s$操作得到。 先手 阅读全文
摘要：
CF506E 有个字符串，插入$n$个字符使得它变成回文串。 问形成的不同的回文串的个数。 （洛谷的题目大意有问题） \(|s|\le 10^9\) \(n\le 200\) 神仙题。 网上一堆博客讲得很清楚，那么这里就简单地复述一下。 先考虑暴力。设$f_{i,l,r}$表示回文串决定了前后$i$ 阅读全文