2021年9月5日
题解 P4070 [SDOI2016]生成魔咒
摘要： 后缀树题解 Solution 在建后缀树的 \(\mathsf{Ukkonen}\) 算法中，是在线插入字符的，所以能很好地解决此问题。 我们知道，一个字符串的本质不同子串就是其后缀树上所有边长之和，那么只要在每次插入时考虑有哪些边会变化即可。 因为后缀树是压缩 \(\mathsf{Trie}\)， 阅读全文
posted @ 2021-09-05 23:57 ADay526 阅读(44) 评论(0) 推荐(0)