摘要：
题面传送门 这个东西其实和序列上sa差不多，树上倍增数组预处理后同样倍增即可。 但是有一个问题就是序列上的sa由于各后缀长度不一，所以不会出现相等的情况，而树上则会出现。 由于题目中给出的比较方法是依据父节点的，而题目中又保证父节点在子节点前面，所以从小到大处理即可。 时间复杂度$O(nlogn)$ 阅读全文
posted @ 2021-02-18 20:15
275307894a
阅读(79)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-18 17:09
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-18 16:11
275307894a
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号