1.D-A*BBBB
原题链接：https://ac.nowcoder.com/acm/contest/87255/D
根据乘法的原理，且b的每一位都相同，最终答案则是错位相加得出的结果，于是我们将a翻转，从个位开始计算，如果当前位置小于a.size就往前累加，但如果大于或等于b.size就从头开始一个一个的减（这个过程可以通过纸上手写乘法计算得到），最终翻转字串就是答案
查看代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
//int dp[3010][3010];
signed main()
{
int t;
cin>>t;
while(t--)
{
string a,b,c;
cin>>a>>b;
reverse(a.begin(),a.end());
int ans=0,res=0;
for(int i=0;i<a.size()+b.size();i++)
{
if(i<a.size())
{
ans+=a[i]-'0';
}
if(i>=b.size())
{
ans-=a[i-b.size()]-'0';
}
res+=ans*(b[0]-'0');
c.push_back(res%10+'0');
res/=10;
}
while(c.size()>1&&c.back()=='0')c.pop_back();
reverse(c.begin(),c.end());
cout<<c;
cout<<endl;
}
return 0;
}2.E-“好”字符
原题链接：https://ac.nowcoder.com/acm/contest/87255/E
查看代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
int f[1000000];
signed main() {
int n;
string a,b;
cin>>n>>a>>b;
int ans=0;
for(int k=0;k<26;k++)
{
string s1=a,s2=b;
int x=0,y=0;
for(int j=0;j<n;j++)
{
if(s1[j]!='a'+k)s1[j]='#';
else x++;
if(s2[j]!='a'+k)s2[j]='#';
else y++;
}
if(x==0||y==0||x!=y)continue;
s2+=s2;
s1=" "+s1,s2=" "+s2;
f[1]=0;
for(int i=2,j=0;i<=n;i++)
{
while(j&&s1[i]!=s1[j+1])j=f[j];
if(s1[i]==s1[j+1])j++;
f[i]=j;
}
for(int i=1,j=0;i<=2*n;i++)
{
while(j&&s2[i]!=s1[j+1])j=f[j];
if(s2[i]==s1[j+1])j++;
if(j==n)
{
ans++;
break;
}
}
}
cout<<ans;
return 0;
}