2016 China-Final
地址(https://vjudge.net/contest/161551#overview)
B
C 暴力+剪枝
F 后缀数组/后缀自动机
- 考虑后缀数组的做法。首先是常规套路:将每个字符串用不同的、没出现的字符串起来(最后一个字符串也要加),然后二分最短长度\(x\)。二分判断时遍历后缀数组,存在长度为\(x\)的子串不出现在其他字符串 等价于 存在一个区间\([l, r]\)使得:\(height[l]<x\) 且 \(height[r+1]<x\) 且 对任意\(i\in [l+1, r], height[i] \geqslant x\)。
考虑后缀自动机的做法