题目链接 http://www.spoj.com/problems/STRSEQ
vjudge链接 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=38486
代码链接 https://github.com/Ronnoc/Training/blob/master/Spoj/STRSEQ.cpp
题意: 找到最小的非负整数,使得其不在给定串中作为子序列出现
做法:
dp[i]表示以i为根的满10叉字典树最深的深度,记录最浅的那最小标号是几作为回溯
由于是非负整数
先把0判掉
然后对第一位特殊处理枚举一个非0首位找到最浅的一颗子树递归进入
PS:Orz TankEngineer