Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共1篇）

CF427D

CF427D SA的奇技淫巧，其实就是板子。题意：给定两个字符串，求最短的满足各只出现一次的连续公共字串解析：一般情况下，SA都是用来求最长公共前缀的，好像和这道题所求的最短公共子串没有任何关系。但我们依然可以通过类比思路得出：想一想为...

后缀数组哪里难

2019-08-18

0 373