Hacking SPOJ - HACKING (字典树+dfs)
Hacking SPOJ - HACKING
题意:给你一个长度为n的字符串,找出一个长度小于等于m的字符串s1,并且字符串s1的里的字母要小于'a'+k,并输出。
思路:这题刚开始完全没思路啊,随意写都一直tle,后来大佬提点说,字典树初始化太耗时间了,就用了一个变量解决了这个麻烦,并且s1的长度是小于m不是等于m,所以这里要注意。
AC代码:
#include<iostr...
原创
2018-09-12 17:51:01 ·
172 阅读 ·
0 评论