2021年2月15日
CF427D Match & Catch（后缀数组）
摘要： CF427D Match & Catch 我其实很疑惑，为什么全网没人用 SA？这个题用 SA 不是巨水吗？我洗个澡就做出来了 我们可以用传统拼接字符串的方式拼接一下字符串，求一遍 SA 和 height 数组。 然后呢？其实很简单，题目让我们求的是最短的满足各只出现一次的连续公共字串。好，我们知道 阅读全文
posted @ 2021-02-15 23:17 huayucaiji 阅读(63) 评论(0) 推荐(0) 编辑