CF427D SA的奇技淫巧,其实就是板子. 题意: 给定两个字符串,求最短的满足各只出现一次的连续公共字串 解析: 一般情况下,SA都是用来求最长公共前缀的,好像和这道题所求的最短公共子串没有任何关系. 但我们依然可以通过类比思路得出: 想一想为什么要寻找zz最大的元素? 因为如果小于最大值,那么最大值就会包含这个序列. 所以答案就是,一个元素,没有z值比这个元素大的,自然就是要选z的最大值 从上述思路,寻找如何让答案尽量小 z的次大值自然是不行的,但是发现次大值+1是满足条件的 一方面,它比…