2018年9月25日
poj3261 Milk Patterns
摘要： 题目大意：给出n个数的序列和m，求数列中出现至少m次的最大长度。 本来可以用trie树和ac自动机/trie图搞一搞，但是数据范围太大。 后缀数组+RMQ： 阅读全文
posted @ 2018-09-25 16:19 LiGuanlin 阅读(119) 评论(0) 推荐(0) 编辑
poj1743 Musical Theme
摘要： 题目描述：给出长度为n的数字串，求两个串，满足： 1.长度相等且大于5； 2.对应项差值相同； 代码： 阅读全文
posted @ 2018-09-25 14:10 LiGuanlin 阅读(123) 评论(0) 推荐(0) 编辑