2019年2月15日
洛谷P4248 [AHOI2013]差异(后缀自动机求lcp之和)
摘要： 题目见此 题解：首先所有后缀都在最后一个np节点，然后他们都是从1号点出发沿一些字符边到达这个点的，所以下文称1号点为根节点，我们思考一下什么时候会产生lcp，显然是当他们从根节点开始一直跳相同节点的时候，所以思路就是先找出每个节点被几个后缀经过，这显然把边反转倒着找就可以了，然后他会被出现次数sz 阅读全文
posted @ 2019-02-15 13:50 Styx-ferryman 阅读(629) 评论(1) 推荐(1) 编辑