bzoj 4556 [Tjoi2016&Heoi2016]字符串——后缀数组+主席树
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4556 本来只要查 ht[ ] 数组上的前驱和后继就行,但有长度的限制。可以二分答案解决!然后用主席树查区间内的 ht[ ] 的前驱和后继即可。(主席树弄对 rk 的权值线段树) 在主席树上走的 阅读全文
posted @ 2019-01-25 15:49 Narh 阅读(319) 评论(0) 推荐(0) 编辑