摘要：
雅礼集训【Day6 1】字符串 假设我们有串$a$，我们设$a'$为$a$翻转后按为取反过后的串。 我们只考虑前一半的，长为$m$的串。如果前半截匹配了$a$或者$a'$，则$a$就被匹配上了。所以我们记$f_{i,j,S}$表示长度$i$，在AC自动机上匹配到了$j$节点，已经匹配了的串的集合为$ 阅读全文
摘要：
【模拟试题】困难重重 比较容易看出这是个网络流，~~但是我太菜了不知道怎么建边~~。 首先如果$A==B$，那么就是一个很简单的拆边网络流。先将图黑白染色，$S$向白点连$4$条边，第$i$条边的流量为$1$，代价为$(i 1) A$；黑点向$T$连$4$条边，流量和代价同理。相邻的黑白点之间在连流 阅读全文
摘要：
Loj 6069. 「2017 山东一轮集训 Day4」塔 题目描述 现在有一条 $ [1, l] $ 的数轴，要在上面造 $ n $ 座塔，每座塔的坐标要两两不同，且为整点。 塔有编号，且每座塔都有高度，对于编号为 $ i $ 座塔，其高度为 $ i $。对于一座塔，需要满足它与前面以及后面的塔的 阅读全文