【20190629模拟赛】串
一些温馨提示
如果你在模拟赛中,遇见如下片段:“whzzt”、“不要倦生,不要高喊“这题太难我不会”之类的话。”、“考试之中不要交流,AK之后不要大声喧哗,没有AK的同学请安静做题。”
请立即停止答题,因为有$99\%$的概率,这套题不是人做的
题目描述
题解
实际上就是对集合的操作
从S到每个字符连s1出现次数的流量,0的费用
从每个字符到T连t1出现次数的流量,0的费用
对于字符i向字符j连有s2,t2的对数
如果你在模拟赛中,遇见如下片段:“whzzt”、“不要倦生,不要高喊“这题太难我不会”之类的话。”、“考试之中不要交流,AK之后不要大声喧哗,没有AK的同学请安静做题。”
请立即停止答题,因为有$99\%$的概率,这套题不是人做的
实际上就是对集合的操作
从S到每个字符连s1出现次数的流量,0的费用
从每个字符到T连t1出现次数的流量,0的费用
对于字符i向字符j连有s2,t2的对数