【bzoj2865】字符串识别 后缀自动机+线段树

Descriptionnode XX在进行字符串研究的时候，遇到了一个十分棘手的问题。 在这个问题中，给定一个字符串S，与一个整数K，定义S的子串T=S(i, j)是关于第K位的识别子串，知足如下两个条件： 一、i≤K≤j。 二、子串T只在S中出现过一次。 例如，S=”banana”，K=5，则关于第K位的识别子串有”nana”，”anan”，”anana”，”nan”，”banan”和”bana

>>阅读原文<<