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