本文共 764 字，大约阅读时间需要 2 分钟。

两个字符串$a$和$b$,把$a$看成比较短的那个,长度分别为$n_1,n_2$

那么毫无疑问,答案必然是$xa$,其中$x$未知

因为只有这样能被$a$整除

而且有$x\ast n_1<=n_1\ast n_2$

如果$n_1\ast n_2$凑不成就不可能凑成

因为每次添加一个$a$都相当于循环节往后移动一位,$n_1\ast n_2$移动了$n_2$位

再移动下去,就又变成最开始的情况,所以无解。

所以暴力枚举$x$判断即可

#include 
   
    using namespace std;int id,n1,n2;string a,b;char c[10009];bool isok(){
   	if( id%n2!=0 )	return false;	int now = 0;	for(int i=1;i<=id;i++)	{
   		if( b[now]!=c[i] )	return false;		now++;		if( now==n2 )	now = 0;	}	return true;}int main(){
   	int t; cin >> t;	while( t-- )	{
   		cin >> a >> b;		if( a.length()>b.length() )	swap(a,b);		n1 = a.length(), n2 = b.length();		id = 0; int flag = 0;		while( id<=n1*n2 )		{
   			for(int i=0;i
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/112649251 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！