如果你预处理了排序后离当前元素最近的不同元素的下标，在使用时注意加上这么一行

if (nx[i] > i + 1) i = nx[i];