随笔分类 -  数据结构->RMQ

poj3261 Milk Patterns
摘要：题目大意：给出n个数的序列和m，求数列中出现至少m次的最大长度。 本来可以用trie树和ac自动机/trie图搞一搞，但是数据范围太大。 后缀数组+RMQ： 阅读全文
posted @ 2018-09-25 16:19 LiGuanlin 阅读(122) 评论(0) 推荐(0)