摘要：
有$m$个信号站排成一排，相邻两个距离$1$单位长度，在最左边的信号站左边$1$单位长度有个控制塔。现在有一个长度为$n$的传导路径$S$，表示第$i$次要将信号从编号$S_i$的信号站传向编号$S_{i+1}$的信号站。规定从一个信号站向右传每个单位长度只需$1$点代价；向左传需要先传到控制塔，再由控制塔传到目标信号站，且传每个单位需$k$点代价。你可以任意决定信号站的编号顺序，求最小的总代价。 阅读全文
摘要：
给定一张$n$个点$m$条边的无向图，保证每个点度数不超过$3$。假定每条边容量都为$1$，求所有点对之间的最大流之和。 阅读全文
摘要：
给定一个长度为$n$的文本串和$m$个询问串。对于任意两个询问串的任意两个前缀$s_1,s_2$（可以是同一个询问串的同一个前缀），它们的价值是$\bar{s_1}s_2$在文本串中的出现次数（$\bar s$表示翻转）。求出所有前缀对的价值总和。 阅读全文