摘要：简单数论 阅读全文

摘要：后缀树题解 Solution 在建后缀树的 \(\mathsf{Ukkonen}\) 算法中，是在线插入字符的，所以能很好地解决此问题。 我们知道，一个字符串的本质不同子串就是其后缀树上所有边长之和，那么只要在每次插入时考虑有哪些边会变化即可。 因为后缀树是压缩 \(\mathsf{Trie}\)， 阅读全文