博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
URAL 1732. Ministry of Truth ( KMP 多模式串匹配 )
阅读量:5330 次
发布时间:2019-06-14

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

问在第一个串中删掉几个字符能否得到第二个串。注意在第二个串中不连续的单词在第一个串中也必须不连续。

一组数据:

Input:

abababbbbabab

bb aba ab

Output:

I HAVE FAILED!!!

#include 
#include
#include
using namespace std;const int MAXN = 100100;char str[MAXN];char tmp[MAXN];int nextval[MAXN];int flag[MAXN];int strL, tmpL;void getNextval( char* s, int* nextval, int length ){ int i=0,j=-1; nextval[0]=-1; while(i

 

转载于:https://www.cnblogs.com/GBRgbr/p/3348835.html

你可能感兴趣的文章
【理财】关于理财的网站
查看>>
Ubunt中文乱码
查看>>
《当幸福来敲门》读后
查看>>
【转】系统无法进入睡眠模式解决办法
查看>>
省市县,循环组装,整合大数组
查看>>
stm32中字节对齐问题(__align(n),__packed用法)
查看>>
like tp
查看>>
posix多线程有感--线程高级编程(线程属性函数总结)(代码)
查看>>
spring-使用MyEcilpse创建demo
查看>>
DCDC(4.5V to 23V -3.3V)
查看>>
kettle导数到user_用于left join_20160928
查看>>
activity 保存数据
查看>>
typescript深copy和浅copy
查看>>
linux下的静态库与动态库详解
查看>>
hbuilder调底层运用,多张图片上传
查看>>
较快的maven的settings.xml文件
查看>>
Git之初体验 持续更新
查看>>
随手练——HDU 5015 矩阵快速幂
查看>>
Maven之setting.xml配置文件详解
查看>>
SDK目录结构
查看>>