#include<bits/stdc++.h> using namespace std; #define ll long long #define endl '\n' const int INF=0x3f3f3f3f; const int MOD=998244353; const int MAX_SIZE=6e5+10; //map NO. to id const int N=1e4+5; void solve(){ ll a,b; cin>>a>>b; if(__gcd(a,b)!=1){ cout<<0<<endl; return...

请问这个代码哪里有问题呢 #include <bits/stdc++.h> using namespace std; const int N = 1e5+5; typedef long long ll; //const int MOD=1000000007; void get() { string s; cin>>s; ll len=s.size(); vector<ll>pre(len+1,0),lat(len+1,0),d(len+1,0); ll cnt=0; for(int i=0;i<len;i++){ pre[i]=cnt; if(s[i]...

比题解1更简单易懂的DFS  前言：一开始我不明白什么时候输出infinity，然后去看了题解1的代码，发现使用了dfs+回溯，其中的逻辑并不是特别容易理解。但是通过阅读那个题解我明白了什么时候需要输出infinity，下面讲解思路 输出infinity的条件：相信很多卡在这道题的选手都是对这一点有困扰，这里我举一个浅显的例子。假设，通过abbbb这样的选择我们可以从0到达终点，但如果同时存在aa这样的选择可以使我们从0到达0，那么最终符合要求的字符串可以有无限多个，其正则式为(aa)*abbbb,且每多一个aa其字典序都严格变小，所以这时候需要输出infinity 知道了infinity的判...

5341 34 342 346 34这组数据有些ac代码过不了，因为判断两个不同长度数字大小的时候还有问题，贴一下有问题但可以ac的代码 bool cmp(string a,string b){ int len1=a.size(),len2=b.size(); for(int i=0;i<min(len1,len2);i++){ if(a[i]!=b[i]) return a[i]<b[i]; } if(len2>len1){//b长 return b[len1]>a[0]; } else{//a长 return a[len2]>b[0];//这里应该改为小于 }...

输入长度为1的数据好像没有，有些AC代码过不了1