有两串很长的字符串（10^9以上），由n（2～5）种字母组成，求长为k的子串中匹配度最高的子串长度和它们在两串字符串中所在的位置

匹配度是指字母相同个数，例如abc和bcc的匹配度是1，abcde和bbdde匹配度是3

例如：abcdbdcab和abdcddcab里长为5的匹配度最高的就是bdcab和ddcab

求助可以用什么算法？要最快的！！！