codeforces 356B

题意：给出一个n，m 然后给出两个串的循环节， n代表第一个串有多少次循环，m代表第二个串有多少次循环，问两个串的Hamming distance是多少，这个距离是指对应位置的字符如果相等对结果的贡献就是0，否者就是1.

思路：参考：传送门

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int qq = 1e6+10;
char a[qq],b[qq];
ll dpa[qq][27],dpb[qq][27];
ll gcd(ll a, ll b){
	return b==0?a:gcd(b, a%b);
}
ll lcm(ll a, ll b){
	return a/gcd(a, b)*b;
}
int main(){
	ll n,m;scanf("%lld%lld",&n,&m);
	scanf("%s%s",a,b);
	ll lena = strlen(a);
	ll lenb = strlen(b);
	ll g = gcd(lena, lenb);	 
	ll l = lena/g*lenb;
	memset(dpa, 0, sizeof(dpa));
	memset(dpb, 0, sizeof(dpb));
	for(int i=0; i

这个具体我好像还不是太懂， 为什么分成g段之后比较每一个位置上相乘就能得到长度为l的结果、