3620: 似乎在梦中见过的样子 KMP
来源:互联网 发布:php简单学生管理系统 编辑:程序博客网 时间:2024/04/29 09:56
枚举左端点跑KMP,
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,ans,k;char s[20005];int next[20005];inline void KMP(int p){ for (int i=1;i<=n;i++) next[i]=p-1; int j=p-1; for (int i=p+1;i<=n;i++) { while (j!=p-1&&s[j+1]!=s[i]) j=next[j]; if (s[j+1]==s[i]) j++; next[i]=j; } j=p-1; for (int i=p+1;i<=n;i++) { while (j!=p-1&&s[j+1]!=s[i]) j=next[j]; if (s[j+1]==s[i]) j++; while ((j-p+1)*2>=(i-p+1)) j=next[j]; if (j-p+1>=k) ans++; }}int main(){ scanf("%s%d",s+1,&k); n=strlen(s+1); for (int i=1;i<=n;i++) KMP(i); cout << ans << endl;}
0 0
- 3620: 似乎在梦中见过的样子|Kmp+暴力
- 3620: 似乎在梦中见过的样子 KMP
- BZOJ 3620: 似乎在梦中见过的样子(kmp)
- BZOJ 3620: 似乎在梦中见过的样子 KMP
- 【BZOJ3620】似乎在梦中见过的样子 KMP
- 【bzoj3620】 似乎在梦中见过的样子 KMP
- BZOJ_P3620 似乎在梦中见过的样子(KMP)
- 【bzoj3620】【似乎在梦中见过的样子】【kmp】
- 【BZOJ3620】似乎在梦中见过的样子【KMP】【暴力】
- BZOJ3620: 似乎在梦中见过的样子 KMP
- [BZOJ3620]似乎在梦中见过的样子(kmp)
- bzoj3620 似乎在梦中见过的样子 kmp
- BZOJ 3620 似乎在梦中见过的样子 KMP+暴力
- bzoj 3620: 似乎在梦中见过的样子 kmp暴力
- bzoj 3620: 似乎在梦中见过的样子 kmp算法+暴力
- bzoj 3620: 似乎在梦中见过的样子
- bzoj 3620 似乎在梦中见过的样子
- bzoj 3620: 似乎在梦中见过的样子
- python orm框架-----SQLALchemy-查询篇
- 第六届蓝桥杯 java C组 立方尾不变
- DWR入门
- The Minimum Length (HUST_1010) KMP
- 模仿网页布局
- 3620: 似乎在梦中见过的样子 KMP
- 将c语言输出结果输出到txt
- 字典树
- Linux下sqlplus显示乱码
- <PY>提取kindle中的标签和笔记
- MySQL能够承受上亿万条的数据量的架构
- 求二叉树节点所在层号
- 1118: 8球胜负(eight)
- Linux启动流程