Gym 100502H Clock Pictures（多个表针经旋转能够重合，kmp模板）

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

>>阅读原文<<