摘要:
有一张$n$个点$m$条边的图。给你每条边的流量上下界,让你先判断是否存在可行流,若存在则求出从$s$到$t$的最小流。 阅读全文
摘要:
给出四种天气出现的概率(每天都一样),要求把$n$天中$4^n$种可能的天气序列映射成$01$串,满足任何一个$01$串不是另一个$01$串的前缀,且期望串长最短。 阅读全文
摘要:
给定一个长度为$n$的字符串$S$,$m$次询问$S[L:R]$的后缀树节点数。 阅读全文