Distinct Substrings SGU - 510
题意:给出一个n, 然后让你找到一个只包含小写字母的字符串, 并且使得这个字符串的字串正好有n个, 如果这样的字符串有多个的话, 找到字典序最小的那个输出;思路:哇, 这个题是真的骚。。。以为是找规律。。整整三页纸的规律毛都没找到。。。然而旁边的ygay已经在爆搜了。。。后来看了看红书才知道是爆搜。。。佩服ygay的爆搜。。。。。知道爆搜之后就好做了。直接枚举所有情况。。爆搜剪枝的条件就是当前的串...
原创
2018-02-09 10:36:14 ·
204 阅读 ·
0 评论