随笔分类 -  虚树

摘要:[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3879 [算法] 首先 , 后缀树有一个很好的性质 : 两个后缀的LCP等于该字符串反串后缀树上所对应的两个节点的最近公共祖先u的right集合中最长的串 , 即maxlen(u) 注意 阅读全文
posted @ 2019-05-26 22:41 evenbao 阅读(395) 评论(0) 推荐(0)