网站制作百度资源珠海易注册app下载

网站制作百度资源,珠海易注册app下载,html网页制作实验报告,wordpress怎样修改域名题目地址#xff1a; https://www.acwing.com/problem/content/4190/ 一块花布条#xff0c;里面有些图案#xff0c;另有一块直接可用的小饰条#xff0c;里面也有一些图案。对于给定的花布条和小饰条#xff0c;计算一下能从花布条中尽可能剪出几块小饰条来呢#xf…题目地址https://www.acwing.com/problem/content/4190/一块花布条里面有些图案另有一块直接可用的小饰条里面也有一些图案。对于给定的花布条和小饰条计算一下能从花布条中尽可能剪出几块小饰条来呢输入格式输入数据为多组数据读取到#字符时结束。每组数据仅有一行为由空格分开的花布条和小饰条。花布条和小饰条都是用可见ASCII字符表示的不会超过1000 10001000个字符。注意这个#应为单个字符。若某字符串开头有#不意味着读入结束输出格式对于每组数据输出一行一个整数表示能从花纹布中剪出的最多小饰条个数。数据范围对于全部数据字符串长度≤ 1000 ≤1000≤1000。KMP。代码如下#includeiostream#includevectorusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);string s,p;staticautobuild_ne[](stringp){intnp.size()-1;vectorintne(p.size());for(inti2,j0;in;i){while(jp[i]!p[j1])jne[j];if(p[i]p[j1])j;ne[i]j;}returnne;};while(cins){if(s#)break;cinp;intns.size(),mp.size();s s;p p;autonebuild_ne(p);intres0;for(inti1,j0;in;i){while(js[i]!p[j1])jne[j];if(s[i]p[j1])j;if(jm){res;j0;}}printf(%d\n,res);}}每个数据时间复杂度O ( l s l p ) O(l_sl_p)O(ls​lp​)空间O ( l p ) O(l_p)O(lp​)。