我们分成两种情况来分析这个问题：t=0和t=1 t=1时，每一个子串出现的次数就是他在parent树上所在子树内前缀节点的个数，这一点我们已经说的很清楚了 利用SAM有向无环的性质，我们可以在parent树上统计完之后在后缀自动机上dfs，对每个点累计以他为开头的所有子串的总数 然后在查询的时候直接 Read More
题目描述：这里 这道题是网络流问题中第一个难点，也是一个很重要的问题 如果直接建图感觉无从下手，因为如果不知道放几个球我就无法得知该如何建图（这是很显然的，比如我知道 $1+48=49=7^2$ ，可是我都不知道是否能放到第48个球，那我怎么知道如何建边呢？） 所以这时就体现出了一个很重要的想法：枚 Read More
题目描述看：这里 这是我们遇到的第一个要求输出方案的问题 考虑建图然后用最大流思想： 首先由源点向每一道试题连边，容量为1 然后由每一种试题类型向汇点连边，容量为需求量 最后由每一道试题向可能属于的试题类型连边，容量为1 然后跑最大流，如果流量等于总需求量的话即证明合法（每一条到汇点的边流量都跑满才 Read More