2020年9月15日
ICPC Yokohama 2019 G Ambiguous Encoding
摘要： 题意： 给出n个字符的01编码串，用这些串组成尽可能短的会有冲突的编码串 例： 3个编码串0 01 10，有冲突的最短的是010 问题相当于用给定的01串，组合成最短的2个一样的串 对于两个有冲突的编码串，它在形成过程中的有效状态只有目前最后一个串的最后没有匹配的部分 令d[i][j]表示第i个字符 阅读全文
posted @ 2020-09-15 15:06 TRTTG 阅读(314) 评论(0) 推荐(0) 编辑