2019年4月2日
BZOJ4199[NOI2015]品酒大会（后缀数组/后缀自动机+线段树）
摘要： 题目链接 "洛谷" "UOJ" "BZOJ" UOJ上有组hack数据值得一交 解析 后缀数组或后缀自动机，以下是后缀自动机~~我依然不会后缀数组你敢信……~~ 容易发现把原串翻转后"$r$相似"就是两个前缀的最长公共后缀长度不小于$r$ 于是想到后缀自动机 后缀自动机上一个节点$endpos/ri 阅读全文
posted @ 2019-04-02 16:05 Rhein_E 阅读(204) 评论(0) 推荐(0) 编辑