博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
codeforces 149E Martian Strings(KMP)
阅读量:5930 次
发布时间:2019-06-19

本文共 271 字,大约阅读时间需要 1 分钟。

题目链接:http://codeforces.com/problemset/problem/149/E

题意:给定一个串S和一个串T,在S找出四个位置a,b,c,d(a<=b<c<=d),使得S[a,b]+S[c,d]=T?

思路:S和T匹配一次,记录T的位置i能匹配到S的最小位置;翻转S和T再匹配一次。

char s1[N],s2[N],p1[N],p2[N];int n,Next1[N],Next2[N];void reverse(char *s,int len){    int L=0,R=len-1;    while(L

  

转载地址:http://qwutx.baihongyu.com/

你可能感兴趣的文章
项目特质与设计开发流程的策略选择
查看>>
小程序弹性Web之旅
查看>>
[喵咪Golang(1)]Go语言开篇
查看>>
SQL Server存储过程
查看>>
HTML 控制密码框的可见和隐藏
查看>>
pg_cancel_backend()和pg_terminate_backend()
查看>>
Java Web之网络通讯
查看>>
SVG实例之中国地图
查看>>
css3选择器(一)
查看>>
windows hosts文件备忘
查看>>
实现蜘蛛捕捉的PHP代码
查看>>
袋鼠宝宝们,出来见客啦
查看>>
信息摘要算法-CRC(循环冗余校验)
查看>>
Guice系列之用户指南(一)
查看>>
会话管理之Cookie技术
查看>>
Activiti 由bpmn文件到BpmnModel实体类转换
查看>>
Laravel5做权限管理
查看>>
EasyUI----DataGrid 导出 Excel
查看>>
领域驱动设计常见问题FAQ
查看>>
测试框架 Mocha 实例教程
查看>>