此题和spoj687做法一样,paper上的写法已经说明了,处理左端点我在spoj687那题也说了。
这里想说下这题的输出。我一开始一直想如何按字典序输出,看网上的有暴力的有记录搜索的
我觉得此题要理解后缀数组的意义,后缀数组的已经是按字典序记录好的。那么我只需要记录在最大次数下的所有可行的循环节,然后通过这个去找,且可以从字典序直接开始找,找到就可以直接退出了。因为后缀数组已经排序好了。那么找到后我只需记录位置就可以输出了
此题和spoj687做法一样,paper上的写法已经说明了,处理左端点我在spoj687那题也说了。
这里想说下这题的输出。我一开始一直想如何按字典序输出,看网上的有暴力的有记录搜索的
我觉得此题要理解后缀数组的意义,后缀数组的已经是按字典序记录好的。那么我只需要记录在最大次数下的所有可行的循环节,然后通过这个去找,且可以从字典序直接开始找,找到就可以直接退出了。因为后缀数组已经排序好了。那么找到后我只需记录位置就可以输出了