2017年7月31日

2016 China-Final

摘要: 地址(https://vjudge.net/contest/161551 overview) B C 暴力+剪枝 F 后缀数组/后缀自动机 考虑后缀数组的做法。首先是常规套路:将每个字符串用不同的、没出现的字符串起来(最后一个字符串也要加),然后二分最短长度$x$。二分判断时遍历后缀数组,存在长度为 阅读全文

posted @ 2017-07-31 22:33 ACGO 阅读(268) 评论(0) 推荐(0) 编辑

导航