有uu了解中电科15所系统三部吗

题目描述给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。输入描述第一行输入数组中元素个数n，1 ≤ n ≤ 100000第二行输入数组的数字序列nums，以空格分割，0 ≤ nums[i] < 10输出描述输出最小的子数组的数字序列，以空格分割；备注数组本身是其最大的子数组，循环1次可生成的自身；用例1输入 9 1 2 1 1 2 1 1 2 1 输出 1 2 1 说明数组[1,2,1,1,2,1,1,2,1] 可由子数组[1,2,1]重复循环3次拼接而成。KMP理解之：前缀子串，后缀子串，前后缀最长公共子串121121121的...