摘要：
给定一个长度为$n$的字符串$s$。执行$k$次操作，每次将$s$的反串$s^R$接到$s$后面，从中任意截取一个长度为$n$的字符串作为新的$s$。求最终能得到的字典序最小的串。 阅读全文
摘要：
有一个$n\times m$的表格，要求在每个格子里填上$1\sim k$的整数。要求每一行的数单调不降，任意两行的数不完全相同，求能填出多少个不同的表格。 阅读全文
摘要：
给定一张$n$个点$m$条边的网络，源点为$1$，汇点为$n$。给出每条边的容量和流量，但可能存在流量超过容量或是一个点流量不平衡的错误情况。一次操作可以将某条边的容量或流量$\pm 1$，求最少要多少次操作使得网络正确。 阅读全文
摘要：
一个长度为$n$的序列，每次询问给定一个区间，要求在区间中选择一个集合点，最小化区间内每个位置与它之间元素的最大值之和。 阅读全文
摘要：
有一个$01$串集合$S$，通过$n+1$个$01$串给出：第$i$个串长度为$2^{i-1}$，它的第$j$位表示$j-1$长度为$i-1$的二进制表示是否出现在$S$中。求一个最长的$01$串（多解则字典序最小），满足至少是$S$中$k$个串的子序列。 阅读全文
摘要：
给定一个长度为$n$的文本串，字符集大小为$m$。$q$次询问，每次给定一个字符串，询问是否为文本串的一个子序列。 阅读全文
摘要：
给定一个点$p$和$n$条直线，求到点$p$最近的$m$个交点到它的距离之和（若某个点多次作为交点则将重复计算）。 阅读全文