KMP
关注
分享
扫一扫
YY.Jiang
这个作者很懒，什么都没留下…
展开
-
[2897]F SDUTOJ
F Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 给出两串数字A[ ]，B[ ]，如果B是A的子串，那么输出B在A中第一次出现的位置，否则输出-1。 输入 第一行，输入一个T，表明后面有几组数据。每组数据的第一行，输入两个数N、M (1 输出 输出只有一原创 2014-08-18 11:12:08 · 318 阅读 · 0 评论 -
[2747]循环节（next数组） SDUT
循环节 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 X最近爱上了一种奇怪的游戏，就是找出一个字符串中的最小循环节。 对于最小循环节的定义：对于字符串A存在字串B，使得A是由N个完整的B组成的，那么B就是A的一个循环节，长度最小的那一个为最小循环节。 输入 多组输原创 2014-09-06 22:34:04 · 550 阅读 · 0 评论 -
【2772】KMP的简单应用 sdutOJ
KMP简单应用 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 给定两个字符串string1和string2，判断string2是否为string1的子串。 输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string原创 2014-08-14 19:17:36 · 430 阅读 · 0 评论 -
[2406]Power Strings (POJ) KMP
Online Judge Problem Set Authors Online Contests User Web Board Home Page F.A.Qs Statistical Charts Problems Submit Problem Onlin原创 2014-09-11 22:40:14 · 326 阅读 · 0 评论 -
[2463]学密码学一定得学程序 (KMP)SDUT
学密码学一定得学程序 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大原创 2014-08-29 20:26:06 · 786 阅读 · 0 评论 -
[2125]串结构练习——字符串匹配 sdutOJ
串结构练习——字符串匹配 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 给定两个字符串string1和string2，判断string2是否为string1的子串。 输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表str原创 2014-08-14 19:12:18 · 417 阅读 · 0 评论