随笔分类 -  KMP算法

poj 1961 Period 【KMP-next前缀数组的应用】
摘要：题目地址：http://poj.org/problem?id=1961Sample Input3aaa12aabaabaabaab0Sample OutputTest case #12 23 3Test case #22 26 29 312 4题目分析：给你一个字符串，最大长度1百万。输出是：以第1... 阅读全文
posted @ 2015-08-27 18:44 我喜欢旅行 阅读(204) 评论(0) 推荐(0)
hihocoder 1015 KMP(找多个位置的 【*模板】)
摘要：#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi... 阅读全文
posted @ 2014-12-21 20:19 我喜欢旅行 阅读(300) 评论(0) 推荐(0)
数据结构之 字符串---字符串匹配（kmp算法）
摘要：串结构练习——字符串匹配Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，s... 阅读全文
posted @ 2014-11-14 21:46 我喜欢旅行 阅读(367) 评论(0) 推荐(0)
有待总结的KMP算法 sdut oj 2463 学密码学一定得学程序
摘要：学密码学一定得学程序Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述曾经，ZYJ同学非常喜欢密码 学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意... 阅读全文
posted @ 2014-10-23 21:31 我喜欢旅行 阅读(289) 评论(0) 推荐(0)