HDU
来源:互联网 发布:淘宝尺寸文字自定义 编辑:程序博客网 时间:2024/05/21 11:11
模板题
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000 + 10;char s[maxn], p[maxn];int lens, lenp, Next[maxn];void makeNext() { int pos = 0, len = 0; Next[pos] = len; for (pos = 1; pos < lenp; pos++) { while (len && p[pos] != p[len]) len = Next[len - 1]; if (p[pos] == p[len]) len++; Next[pos] = len; }}int kmp() { int ans = 0; makeNext(); for (int i = 0, j = 0; i < lens; i++) { while (j && s[i] != p[j]) j = Next[j - 1]; if (s[i] == p[j]) j++; if (j == lenp) { ans++; j = 0; } } return ans;}int main() { while (~scanf("%s", s) && s[0] != '#') { scanf("%s", p); lens = strlen(s), lenp = strlen(p); printf("%d\n", kmp()); } return 0;}
阅读全文
1 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- A
- hello world
- C++ 换钱最少货币数 动态规划 + 空间优化 o(n)
- 玩转Unity资源、对象及序列化(上)(下)
- 把scrapyd设置为系统后台服务和启动项
- HDU
- 全国计算机等级考试二级Java笔试基础答案
- LightOJ
- TEXTAREA高度自适应自动展开
- 掌握Linux系统后3个月内找到一份9K运维工作
- Oracle建表设置主键自增实现MySQL中的autu_increment
- leetcode
- MVP模式是你的救命稻草吗?
- 用PIL(Python-Imaging)反转图像的颜色