AC--我进步的足迹的博客

学密码学一定得学程序 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了

KMP简单应用 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 给定两个字符串string1和string2，判断string2是否为string1的子串。 输入  输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于10