摘要: P4094 [HEOI2016/TJOI2016]字符串(二分+多种数据结构) 在洛谷写的第一道黑题留念。第一次一遍默写对了那么多数据结构的板子,嘻嘻。 问题是这样的:每次询问max{字符串S的某一子串A的所有子串和另一子串B的lcp} 如果暴力枚举A的子串那一定是会超时的 这里注意到如果x是满足条 阅读全文
posted @ 2020-12-01 14:12 Kimyon 阅读(96) 评论(0) 推荐(0) 编辑