当前位置: 首页 > news >正文

科技成果转化网站建设方案江苏建设招投标网

科技成果转化网站建设方案,江苏建设招投标网,会展类网站模板,有什么做公众号封面图的网站2023牛客暑期多校训练营8-I Make It Square https://ac.nowcoder.com/acm/contest/57362/I 文章目录 2023牛客暑期多校训练营8-I Make It Square题意解题思路代码实现 题意 解题思路 这里有两种情况#xff0c;即 ∣ s ∣ ∣ t ∣ |s||t| ∣s∣∣t∣和 ∣ s ∣…2023牛客暑期多校训练营8-I Make It Square https://ac.nowcoder.com/acm/contest/57362/I 文章目录 2023牛客暑期多校训练营8-I Make It Square题意解题思路代码实现 题意 解题思路 这里有两种情况即 ∣ s ∣ ∣ t ∣ |s||t| ∣s∣∣t∣和 ∣ s ∣ ∣ t ∣ |s||t| ∣s∣∣t∣首先考虑 ∣ s ∣ ∣ t ∣ |s||t| ∣s∣∣t∣的情况对于不同的 m m m有两种情况用图画来表示下面两种情况 显然对于每一种情况都要判断 t t t是否与 s 1 s_1 s1​的后缀相同。否则答案必为 0 0 0。 如图对于第一种情况即 p p p与 q q q有重叠设重叠部分有 k k k个元素其答案显然为 2 6 k 26^k 26k; 对于第二种情况还需要判断 s 2 s_2 s2​与 s 1 s_1 s1​的重叠部分是否相同。 判断 s 2 s_2 s2​与 s 1 s_1 s1​的重叠部分相同不需要一一枚举可以发现重叠部分即是 s s s的相同的前缀与后缀可以用 k m p kmp kmp算法中的求 n e x t next next数组的方法来求。 而对于 ∣ s ∣ ∣ t ∣ |s||t| ∣s∣∣t∣可以发现若交换 t t t与 s s s不会影响最终答案如下图 左图中上下 s s s对应的 t t t的区域距 t t t尾部都是 p / q p/q p/q右图中上下 s s s对应的 t t t的区域距 t t t头部都是 t 1 − t 2 / q 1 t_1-t_2/q_1 t1​−t2​/q1​显然 t 2 q 2 t_2q_2 t2​q2​所以 s s s所对的区域都相同 s s s显然相同所以交换后 1 1 1还是 1 1 1 0 0 0还是 0 0 0 2 6 k 26^k 26k还是 2 6 k 26^k 26k。 代码实现 #includebits/stdc.h using namespace std; const int N1e65,mod998244353; int m,nx[N]; long long ans[N]; char a[N],b[N]; int main(){cinm;scanf(%s %s,a1,b1);int Astrlen(a1),Bstrlen(b1);if((AB)%2){for(int i1;im;i)cout0 ;return 0;}if(AB)swap(a,b),swap(A,B);int k0,f0;nx[1]0;for(int i2;iA;i){while(k0a[k1]!a[i])knx[k];if(a[k1]a[i])k;nx[i]k;}int d(AB)/2,rA-d;for(int i1;iB;i){if(b[i]!a[d-Bi]){for(int i1;im;i)cout0 ;return 0;}}fnx[A];while(f0){if(fr)ans[r-f]1;fnx[f];}ans[r]1;for(int ir1;im;i)ans[i]ans[i-1]*26%mod;for(int i1;im;i)coutans[i] ; }
http://www.sadfv.cn/news/240902/

相关文章:

  • 网站开发服务流程宝安网站建设公司
  • 企业网站建设哪家服务好参与网站网站建设可判几年
  • 昌大建设和天元大连网站推广优化
  • 建站行业有哪些公司海天建设集团公司网站
  • 重庆响应式网站平台网上接做网站的单子
  • 网站过期查询免费网站建设模板
  • 象山建设局网站网站开发标准
  • 网站建设合同协议网站运行维护
  • 织梦中英网站怎么做网站经营性备案需要什么资料
  • 专门做汽车配件的外贸网站建网站要多少钱一个
  • 新手怎样学校做网站做盗版频网站
  • 泰安诚信的网站建设vps搭建网站是什么意思
  • 网站建设实训意见和建议嘉峪关市建设局网站
  • 在吗做网站商城学校网站模板 dede
  • 南昌免费做网站建设跨境网站
  • 擦边球做网站挣钱跨境电商是怎么赚钱的
  • 创新的企业网站制作牌匾设计一键生成
  • 网页建设技术和网站策划书男女做的羞羞事的网站
  • 杭州 高端网站 开发网站建设的作业模板
  • 沈阳做网站的公司排名网站建设流
  • 好医生网站怎么做不了题目了公司查询企业查询在线
  • 网站建设与网站制作广州seo优化公司排名
  • 做网站鼎盛注册安全工程师科目
  • 网站二维码链接怎么做的wordpress404模板
  • 章丘公司做网站python做的网站
  • 给wordpress插件添加po文件广东seo推广公司
  • 深圳住建设局官方网站建设网站图片大全
  • 小学门户网站建设方案崇信县门户网站首页
  • 个人空间备案网站名称太原网站建
  • 网站设计公司网站设计浙江正规网站建设配件