中
载
加
速
飞
在
正
2022年3月16日
To_Heart—题解——[SDOI2008] Sandy 的卡片
摘要： 题目链接 Link. 题解 闲话 正解应该是SA，把数组差分一下，然后把它们合成一个数组，跑一遍后缀数组以后二分长度判断答案。但是好像忘了SA怎么打，所以用 hash 写了个复杂度高一个 log 的做法 题解 首先还是差分，那么问题就转换成了求 k 个串的最长公共子串长度，因为是差分，所以长度+1就 阅读全文
posted @ 2022-03-16 15:51 To_Heart 阅读(2) 评论(0) 推荐(0) 编辑