CF 954I - Yet Another String Matching Problem FFT 字符串
题意:
给你两个字符串S,T。
对于每个T长度的S子串,你需要求出他们的“距离”。
你每次可以将一个字符变成另一个字符,对于两个串都变,距离就是变化次数最小值使得两串相同。
字符集a - f。
题解:
如果长度相同,和CF另一题一模一样,只要把同一位置的两个字符连边,然后并查集一下就可以了。
现在还是一样,只是多了FFT,我们枚举转换字符i, j, 6 * 6 = 36种,然后把S中...
原创
2018-10-09 14:49:03 ·
232 阅读 ·
0 评论