obsorb_knowledge的博客

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a...

题目链接：点击链接 题意：输入n，有n个指针，下面两行，第一行有n个数，代表表一的n个指针的指向，第一行有n个数，代表 表二的指针指向，看看经旋转，两个图形能不能重合。 思路：排序，相邻数做差，最后一个数是，a[0] - a[n-1] + 360000，因为a[0] - a[n-1] 一定为负数。把a数组的差值倍增，然后看看b数组的差值序列是不是在a数组的差值序列中存在，做kmp。 代码： ...