m0_52262443的博客

KMP题目(三道HDU题目) HDU _1711原题 题目大意: 给出两个数字序列：a [1]，a [2]，…，a [N]和b [1]，b [2]，…，b [M] （1 <= M <= 10000,1 <= N <= 1000000）。你的任务是找到一个数字K，它使[K] = b [1]，[K + 1] = b [2]，…，a [K + M - 1] = b [ M]。如果存在多个K，则输出最小的K. 解题思路:这道题就是比较经典,简单的KMP算法题,只要掌握KMP即可写出 代码实现