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) 编辑