题目链接：https://vjudge.net/problem/POJ-1850
这题我用的是数位dp，刚刚看了一下别人用排列组合，我脑子不行，想不出来。
在这题里面我把a看成1，其他的依次递增，如果这一位是0则说明没有字符，每次搜索到第pos位，那么这一位的数字有两种情况，一种是这一位的i比前一位pre大，则从i继续搜索，另一种是前一位是0，没有字符，那么这一位就可以取任何值（但是要注意避免全部为0的情况），然后用数位dp模板套了一下。
代码：
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<map>
#include<stack>
#include<cmath>
#include<vector>
using namespace std;
#define eps 1e-8
#define ll long long
#define INF 1e9
ll dp[][];
int digit[];
char str[];
ll dfs(int pos,int pre,int limit)
{
if(pos==)
return ;
if(!limit&&dp[pos][pre]!=-)
return dp[pos][pre];
int num=limit?digit[pos]:;
ll sum=;
for(int i=;i<=num;i++)
{
if(i>pre||pre==&&pos!=)//这里pre==0是那种前面没字符的情况，加了pos！=1是防止全部都是0的情况
{
sum+=dfs(pos-,i,i==num&&limit);
}
}
if(!limit&&dp[pos][pre]==-)
dp[pos][pre]=sum;
return sum; }
ll cal()
{
memset(dp,-,sizeof(dp));
int len=strlen(str);
int cnt=;
for(int i=len-;i>=;i--)//把字符转化为数字
{
digit[++cnt]=str[i]-'a'+;
}
int flag=;
for(int i=len-;i>=;i--)//判断是否升序
{
if(digit[i]<=digit[i+])
{
flag=;
break;
}
}
if(flag)
return ;
return dfs(len,,);
}
int main()
{
cin>>str;
cout<<cal()<<endl;
return ;
}