2019年10月29日
AGC029C Lexicographic constraints
摘要： 题意 给定$n$个字符串长度$a_i$，求最少用多少个字符，才能构造出按字典序比较$s1a_i$直接补$0$即可，否则就找到第一个比他长度小的，若长度不够就补$0$，再$+1$,看看到最后会不会有数爆进制。$1$个字母的可以特判掉，发现非$0$的个数很少，长度很大，所以当前的数其实可以用$map$维 阅读全文
posted @ 2019-10-29 17:59 flyfeather 阅读(237) 评论(0) 推荐(0) 编辑