【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

>>阅读原文<<