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

>>阅读原文<<