摘要： 如果一个序列的所有子序列中均存在至少一个元素，这个元素在该子序列中只出现一次，则这个序列non-boring。 当一个序列[x,y]中没有元素只出现一次，那么该序列不符合要求，如果有的话，设为第i个元素，则 只要[x,i-1]和 [i+1,n] 符合要求，则该序列符合要求。 在O(N)的时间内预处理 阅读全文