摘要：
"loj" description 给你一个只有 和`? ?`改成 的方案使串存在一个长度为$1 n$的$border$。$n\le5\times10^5$ sol 这种题都不会我还是太菜了。 有一档部分分是“ 的个数不超过$5000$”。这个其实对正解的提示是蛮大的。 有一个显然的结论：存在一个长 阅读全文
摘要：
"bzoj" description sol 最小鸽建图。 假设$S$集合是染黑色，$T$集合是染白色。 那么从$S$向$i$连$b_i$边，从$i$向$T$连$w_i$边。 每个点$i$多拆出一个点$i'$，从$i$向$i'$连$p_i$边。对于所有满足$1\le j include includ 阅读全文
摘要：
"bzoj" "luogu" Description 给一个长度为$n$的序列染色，每个位置上可以染$m$种颜色。如果染色后出现了$S$次的颜色有$k$种，那么这次染色就可以获得$w_k$的收益。 求所有染色方案的收益之和膜$1004535809$. sol ~~整行公式太大了放不下就只能用行内公式 阅读全文