问题1791--字符距离

1791: 字符距离

时间限制: 1 Sec  内存限制: 256 MB
提交: 119  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

我们定义长度为N的两个字符串 a = a1a2...aNb= b1b2...bN之间的距离为所有满足
ai !=bi的位置 i 的个数。例如字符串"1213"和"3233"的距离为 2,因为第一位和
第三位上对应的字符不相同。
现在请你求出两个字符串 a 和 b 的距离。字符串 a 是将字符串 x 复制 n 份后
接在一起的,相应地,字符串 b 是将字符串 y 复制 m 份后接在一起的。例如,若
字符串 x 为"aba",n 为 3,那么字符串 a 为"abaabaaba"。

输入

第一行两个正整数 n 和 m。
第二行是一个字符串 x 非空)。
第三行是一个字符串 y 非空)。

输出

输出一行一个整数,表示 字符串a 和 b 的距离。

样例输入

2 3
rzr
az

样例输出

5

提示

对于 20%的数据,a 和 b 的长度均小于等于10^6。
对于 100%的数据,保证 a 和 b 的长度相同,1≤ n,m ≤10^12,x 和 y 全部由小
写字母组成,且长度均小于等于10^6。

来源/分类

 

[提交] [状态]