比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 切分子串 最终得分 100
用户昵称 在大街上倒立游泳 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-10-18 20:06:10
显示代码纯文本
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. string s,t;
  4. int maxq=0,maxh=0,ans=0;
  5. int main(){
  6. freopen("cutstring.in","r",stdin);
  7. freopen("cutstring.out","w",stdout);
  8. cin>>s>>t;
  9. for(int i=0;i<s.size();i++){
  10. int tmp=0;
  11. for(int j=i;j<=min(i+t.size()-1,s.size()-1);j++){
  12. if(s[j]==t[j-i]) tmp++;
  13. else break;
  14. }
  15. maxq=max(maxq,tmp);
  16. tmp=0;
  17. for(int j=i;j>=max(i-int(t.size())+1,0);j--){
  18. if(s[j]==t[t.size()-1-(i-j)]) tmp++;
  19. else break;
  20. }
  21. maxh=max(maxh,tmp);
  22. }
  23. for(int i=0;i<s.size();i++){
  24. }
  25. ans=max(ans,min(maxh+maxq-int(t.size())+1,int(t.size())-1));
  26. cout<<ans;
  27. return 0;
  28. }
  29.  
  30.  
  31.  
  32.  
  33.  
  34.  
  35.  
  36.  
  37.  
  38.  
  39.  
  40.  
  41.  
  42.