2020牛客第一场题目总结

比赛链接：https://ac.nowcoder.com/acm/contest/5666

A.  B-Suffix Array

发现一个串有了ab之后就不变了

其实就是分前后两部分：前面形如（0001）的串和后面就是后缀数组排名的那个串

两个键值排个序就行了

B.  Infinite Tree

题目就是虚树，按数字阶乘素因子分解的规律建立虚树即可

H.  Minimum-cost Flow

根据费用流的算法流程，每次取出一条费用最小的流量（流量大小不一定），根据费用搞搞就行了

I.  1 or 2

带花树or网络流都可以

带花树也就是2点要拆点

带花树建图要注意：2-2两边要这样