题目链接 Educational Codeforces Round 40 Problem I
题意 定义两个长度相等的字符串之间的距离为:
把两个字符串中所有同一种字符变成另外一种,使得两个字符串相等所需要操作的次数的最小值。
求$s$中每一个长度为$t$的长度的连续子串与$t$的距离。字符集为小写字母$a$到$f$
首先解决求两个长度相等的字符串之间的距离这个问题。
$s$和$t$相同位上的字母连一条无向边,最后的答案是$s$和$t$中所有出现过的字符的个数减去这个无向图的连通块个数。
原文地址:https://www.cnblogs.com/cxhscst2/p/8762073.html
时间: 2024-10-08 19:28:34