2019年1月27日
bzoj 2119 股市的预测 —— 枚举关键点+后缀数组
摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2119 思路就是对于这个形如 ABA 的串，枚举 A 的长度，并按照长度分出几块，找到一些关键点就是块的开头； 那么每一种 ABA 的串，A 的部分一定覆盖了一个关键点； 所以找关键点周围的匹配 阅读全文
posted @ 2019-01-27 10:07 Zinn 阅读(203) 评论(0) 推荐(0) 编辑