摘要： "传送门" 假设字符串$B,D$满足$|B| \geq |D|$，那么一定会有$B=rev(D)+T$，其中$T$是一个回文串。 考虑枚举回文串$T$的中心$p$，找到以$p$为中心的最长回文串$S[l,r]$。值得注意的是，回文串越长一定越好，因为如果回文串不是最长的，那么可以向左右拓展一位，$B 阅读全文

摘要： "传送门" 好久没有做过图论题了…… 考虑$k$次方的组合意义，实际上，要求的所有方案中导出子图边数的$k$次方，等价于有顺序地选出其中$k$条边，计算它们在哪一些图中出现过，将所有方案计算出来的答案加起来。 对于$k$条边来说，如果它们占据了$x$个点，那么它们就会出现在$2^{n x}$张图中。 阅读全文