当前位置: 首页 > 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://wiki.neutronadmin.com/news/240902/

相关文章:

  • wordpress建站视频教程网站首页是什么意思
  • 网站字体一般大小移动端网站建设的请示
  • 网站建设后还有什么费用网站建设 长沙开福区
  • 网站代码基础知识宝塔wordpress动静分离
  • 唐山网站建设方案咨询苏州关键词优化怎样
  • 山东聊城建设局网站哪个网站有做彩平的材质贴图
  • 教师招聘网站长城建设集团爱获客电销系统
  • 建设银行网站用户注册不了电商网站建设 数商云
  • 建站工具 营销济宁商城网站建设
  • 宁波自助建网站建设网站的颜色
  • 备案时网站名称数据网站排名
  • 开网站需要什么流程怎么轻松搭建自己的网站
  • h5企业网站定制排名网页设计入门软件有哪些
  • 学做网站多长时间阿里云购买网站空间
  • 电商网站设计系列wordpress网址打不开
  • 怎么黑进网站后台网站一直百度上搜不到是怎么回事
  • 网站宣传推广文案网站微营销公司哪家好
  • 网站地图分析工具做业务有哪些好的网站
  • 四川省城乡建建设人事考试网站建设网站怎么做
  • 赣州制作网站百度办公网新闻上传网站开发
  • 贵阳网站建设推广网站域名归属权
  • 大连展厅设计公司德阳网站建设优化
  • 网站开发价格评估上海网站建设品牌
  • 建筑网站大图微信公众号登录页面
  • 个人网站cms深圳高品质网站建设服务
  • 没有服务器 怎么做网站wordpress设置网站导航
  • qq空间如何做微网站网站开发 集成包
  • 家电维修怎么自己做网站网易企业邮箱和个人邮箱的区别
  • 手机网站自助建免费的图库网站
  • 网站做的不好做网站公司负责修图吗