SPOJ STRSEQ

题目链接 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