【BZOJ3942】【Usaco2015 Feb】Censoring KMP
来源:互联网 发布:诺基亚c1 02java软件 编辑:程序博客网 时间:2024/05/12 17:53
链接:
#include <stdio.h>int main(){ puts("转载请注明出处[vmurder]谢谢"); puts("网址:blog.csdn.net/vmurder/article/details/44959895");}
我猜的题意(已经AC):
有一个S串和一个T串,长度均小于
题解:
用
代码:
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define N 1001000using namespace std;char s[N],t[N];int n,m,pre[N],fix;int f[N],stk[N],top;int main(){ freopen("test.in","r",stdin); int i; scanf("%s%s",s+1,t+1); m=strlen(s+1),n=strlen(t+1); for(fix=0,i=2;i<=n;i++) { while(fix&&t[fix+1]!=t[i])fix=pre[fix]; if(t[fix+1]==t[i])fix++; pre[i]=fix; } for(i=1;i<=m;i++) { fix=f[stk[top]]; while(fix&&t[fix+1]!=s[i])fix=pre[fix]; if(t[fix+1]==s[i])fix++; if(fix==n)top-=(n-1); else f[i]=fix,stk[++top]=i; } for(i=1;i<=top;i++)printf("%c",s[stk[i]]); return 0;}
0 0
- 【BZOJ3942】【Usaco2015 Feb】Censoring KMP
- 【bzoj3942】 [Usaco2015 Feb]Censoring KMP
- 【BZOJ3942】[Usaco2015 Feb]Censoring【AC自动机 / KMP】
- [BZOJ3942][Usaco2015 Feb]Censoring(栈+kmp)
- BZOJ3942&&Usaco2015 Feb[Censoring] KMP算法
- [BZOJ3942][Usaco2015 Feb]Censoring(kmp)
- [BZOJ3942][Usaco2015 Feb]Censoring(栈+kmp)
- [BZOJ3942] [Usaco2015 Feb]Censoring
- 3942: [Usaco2015 Feb]Censoring|Kmp
- 3942: [Usaco2015 Feb]Censoring KMP
- BZOJ 3942 Usaco2015 Feb Censoring KMP算法
- 【BZOJ3940】[Usaco2015 Feb]Censoring【AC自动机 / KMP】
- bzoj 3942: [Usaco2015 Feb]Censoring (kmp)
- 【BZOJ 3942】 [Usaco2015 Feb]Censoring kmp
- Bzoj 3942: [Usaco2015 Feb]Censoring(kmp)
- bzoj 3942: [Usaco2015 Feb]Censoring kmp算法
- BZOJ 3942: [Usaco2015 Feb]Censoring KMP
- [BZOJ]3942: [Usaco2015 Feb]Censoring KMP
- 基础总结篇之二:Activity的四种launchMode
- HDOJ-1211-RSA 解题报告
- 苹果iOS 8.3正式发布啦
- JAVA UUID 生成
- 打开Excel时提示:Windows 正在配置 Microsoft Visual Studio 2010 Ultimate-CHS
- 【BZOJ3942】【Usaco2015 Feb】Censoring KMP
- Qt OpenGL 使用纹理
- 黑马程序员---java基础---两道7K面试题
- matlab 学习笔记
- 第六周程序阅读4
- Alfresco Metadata属性自定义
- 网页内嵌多媒体内容的完美实现
- Nginx + Tomcat 负载均衡 会话同步
- vim下的ctags和taglist等的使用和配置