[後綴自動機]識別子串

題目描述 如今同窗們把大多數做業都作完了，可是卻被最後一個題給難住了。 通常地，對於一個字符串S，和S中第k個字符，定義子串T=S(i..j)爲一個關於k的識別子串，當且僅當 一、i<=k<=j。 二、T在S中只出現一次。 好比，對於banana的第5個字符，「nana」，「anan」，「anana」，「nan」，「banan」和「banana」都是關於它的識別子串。 天然，識別子串越短越好（太長

>>阅读原文<<