odd doctor 已更新

连连看

Time Limit
1s
Memory Limit
262144KB
Judge Program
Standard
Ratio(Solve/Submit)
75.00%(3/4)
Description:

那个谁最近迷上了连连看,他不仅玩儿的废寝忘食,甚至连上课时间都在玩耍。但是毕竟是上课,他不能拿出他50寸的平板电脑,因为那样会挡住后面的同学看黑板。于是他自创了一个一维的连连看游戏,游戏是这样的:
求两个字符串 str1 和 str2 的汉明距离(字符串a与字符串b的汉明距离:
现交代 str1 和 str2 的描述规则:
给定两个字符串 s和 t,并将n个s串联得到字符串str1,将m个t串联得到字符串str2。
数据保证串联后的字符串 str1 和 str2 长度相等。

Input:

第一行两个正整数 n 和 m 。( 1  n, m 1012 )
接下来两行两个字符串分别为 s 和 t ,( 1|s|, |t| 5 * 105

Output:

包含一个整数表示答案

Sample Input:
25 5
a
aaaaa
2 3
aba
cb
Sample Output:
0
5

Submit