[后缀自动机]识别子串

题目描述 如今同窗们把大多数做业都作完了，可是却被最后一个题给难住了。 通常地，对于一个字符串S，和S中第k个字符，定义子串T=S(i..j)为一个关于k的识别子串，当且仅当 一、i<=k<=j。 二、T在S中只出现一次。 好比，对于banana的第5个字符，“nana”，“anan”，“anana”，“nan”，“banan”和“banana”都是关于它的识别子串。 天然，识别子串越短越好（太长

>>阅读原文<<