UVALive 4671 (LA 4671) K-neighbor substrings (2009年合肥) FFT
题目大意:就是现在定义两个字符串之间的Hamming距离指的是两个相同长度的字符串对应位置字符不同的位置数量,例如“aab"和”bab"的Hamming距离是1因为第一个字符不一样现在给出K个两个只包含字符'a','b'的字符串A和B,求A的子串中与B的Hamming距离不超过K的本质不同的子串数量,即如果"aaa"在A中出现两次及以上且满足条件也只记一次大致思路:首先这个题之前以为是可以用后缀自