【题目链接】

点击打开链接

【算法】

KMP

【代码】

#include<bits/stdc++.h>
using namespace std;
#define MAXA 1000010
#define MAXB 1010 int i,j,lenA,lenB;
int p[MAXB];
char SA[MAXA],SB[MAXB]; int main() { scanf("%s",SA+); lenA = strlen(SA+);
scanf("%s",SB+); lenB = strlen(SB+);
p[] = ;
for (i = ; i <= lenB; i++) {
j = p[i-];
while ((j > ) && (SB[i] != SB[j+])) j = p[j];
if (SB[i] == SB[j+]) p[i] = j + ;
else p[i] = ;
} j = ; for (i = ; i <= lenA; i++) {
while ((j > ) && (SA[i] != SB[j+])) j = p[j];
if (SA[i] == SB[j+]) j++;
if (j == lenB) {
cout<< i - lenB + << ' ' << i << endl;
exit();
}
} cout<< "NO" << endl; return ; }

最新文章

  1. 如果没有Visual Studio 2015,我们如何创建.NET Core项目 ?
  2. 阿里云ecs Linux下安装MySQL后设置root密码 【转】
  3. 上传读取Excel文件数据
  4. No module named flask.ext.sqlalchemy.SQLALchemy
  5. [转]Dynamics AX and Generic collections of .Net
  6. [Computer Vision] SIFT特征学习笔记
  7. HDU4545+计算日期
  8. CSS 背景 background 讲解
  9. Python爬虫之模拟登录微信wechat
  10. C语言第二次博客作业---分支结构 陈张鑫
  11. 【洛谷P1226 【模板】快速幂||取余运算】
  12. oracle 重建索引以及导出所有的索引脚本(可以解决还原数据库文件时先还原数据,在重新用脚本创建索引)
  13. wap2app(六)-- wap2app的原生标题头无法隐藏
  14. (原)MobileNetV1
  15. 自学Java第三个星期的总结
  16. 文件I/0缓冲
  17. POJ2828线段树单点更新——逆序更新
  18. jpbm工作流框架
  19. 无刷新上传图片以及使用C#语言
  20. HDU 3974 Assign the task(DFS序)题解

热门文章

  1. pandaboard用wifi时打不开网页
  2. HDOJ 5213
  3. php执行超时(nginx,linux环境)
  4. [ACM] ZOJ 3725 Painting Storages (DP计数+组合)
  5. linux操作系统下查看某rpm包是32bit 还是x64bit的命令
  6. odoo写邮件添加收件人
  7. Linux的SOCKET编程详解(转)
  8. mysql (primary key)_(unique key)_(index) difference
  9. webRequest模块的解读
  10. BAT&amp;注册表重定向劫持