![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
F(KMP)
F Time Limit: 1000MS Memory limit: 65536K 题目描述 给出两串数字A[ ],B[ ],如果B是A的子串,那么输出B在A中第一次出现的位置,否则输出-1。 输入 第一行,输入一个T,表明后面有几组数据。每组数据的第一行,输入两个数N、M (1 输出 输出只有一行。如果数列B在数列A中出现过,输出数列B在数原创 2014-06-21 17:26:23 · 1288 阅读 · 0 评论 -
循环节(SDUT 2747)
循环节 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 X最近爱上了一种奇怪的游戏,就是找出一个字符串中的最小循环节。 对于最小循环节的定义:对于字符串A存在字串B,使得A是由N个完整的B组成的,那么B就是A的一个循环节,长度最小的那一个为最小循环节。 输入 多组输入。 每组输入一个字符原创 2014-06-16 13:21:34 · 1277 阅读 · 0 评论 -
POJ 1961-Period (KMP)
Period Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive),原创 2014-06-05 20:10:18 · 1214 阅读 · 0 评论 -
POJ 2406-Power Strings (KMP)
Power Strings Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a原创 2014-06-05 19:55:32 · 1194 阅读 · 0 评论 -
KMP的简单应用(SDUT 2772)
KMP简单应用 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000原创 2014-06-05 19:22:19 · 1347 阅读 · 0 评论 -
学密码学一定得学程序(strstr函数||KMP)
学密码学一定得学程序 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这原创 2014-10-07 17:49:02 · 1524 阅读 · 0 评论