P4341 [BJWC2010] 外星联络

\(\text{solution}\)

考虑把字符串的每个后缀插到一个 Trie 里面，给每个节点打标记出现次数，然后后缀的一段前缀就是子串，由于 Trie 自动按照字典序排列，所以直接输出就完了。