2016 China-Final

地址(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)
  • 考虑后缀自动机的做法

G

I

J 二分图匹配

K

原文地址:https://www.cnblogs.com/ACGO/p/7266078.html