2019年3月10日
「2019冬令营提高组」不同的缩写
摘要： 传送门 问最长简称最短，考虑二分答案 二分后开始考虑暴力枚举合法缩写 但是正常枚举时可能会重复 所以设 $ch[i][j][k]$ 表示第 $i$ 个人，当前到位置 $j$ 时，下一个字符为 $k+'a'$ 的最前面的位置 这样我们暴力 $dfs$ 时就不会重复枚举缩写了 预处理一波 $ch$ ： 阅读全文
posted @ 2019-03-10 21:57 LLTYYC 阅读(297) 评论(0) 推荐(0) 编辑