2018年4月9日
Codeforces 954I Yet Another String Matching Problem（并查集 + FFT）
摘要： 题目链接 Educational Codeforces Round 40 Problem I 题意 定义两个长度相等的字符串之间的距离为： 把两个字符串中所有同一种字符变成另外一种，使得两个字符串相等所需要操作的次数的最小值。 求$s$中每一个长度为$t$的长度的连续子串与$t$的距离。字符集为小写 阅读全文
posted @ 2018-04-09 18:58 cxhscst2 阅读(641) 评论(0) 推荐(1) 编辑