洛谷 5284 [十二省联考2019]字符串问题——后缀数组+线段树优化连边+真实字典序排序思路
摘要：
题目：https://www.luogu.org/problemnew/show/P5284 每个 b 找出它是哪些 a 的前缀，然后就可以让一些 a 向另一些 a 连边，这个图找最长路即可。 b 找它是哪些 a 的前缀的时候，可以做出后缀数组，然后二分一下 LCP >= lenb 的范围，范围内的 阅读全文
posted @ 2019-04-08 17:27 Narh 阅读(264) 评论(0) 推荐(0) 编辑