【20190629模拟赛】串

一些温馨提示

如果你在模拟赛中，遇见如下片段：“whzzt”、“不要倦生，不要高喊“这题太难我不会”之类的话。”、“考试之中不要交流，AK之后不要大声喧哗，没有AK的同学请安静做题。”

请立即停止答题，因为有$99\%$的概率，这套题不是人做的

题目描述

题解

实际上就是对集合的操作

从S到每个字符连s1出现次数的流量，0的费用

从每个字符到T连t1出现次数的流量，0的费用

对于字符i向字符j连有s2,t2的对数

 

转载于:https://www.cnblogs.com/KingSann/articles/11105793.html