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