【20190629模拟赛】串

一些温馨提示

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

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

题目描述

题解

实际上就是对集合的操作

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

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

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

 

posted @ 2019-06-29 09:54  KingSann  阅读(178)  评论(3编辑  收藏  举报