poj1850

是因为我好久不刷题了吗，这个题竟然做了俩小时，好几个思路都被推翻

用dp数组预处理出范围是a->a+x字符y长度有多少种递增串

然后例如def首先求a__有多少种情况那么自然后面就是只有b即dp[2][25]，再求b__的情况c__,ab__,ac__.......

然后求字符串长度小于输入长度的情况

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
const int maxa = ;
char str[maxa];
int dp[][];
int main(){
    for(int i = ; i < ; i++){
        for(int k = ; k <= ; k++){
            if(i == ) dp[i][k] = ;
            else for(int j = ; j < k; j++)dp[i][k] += dp[i-][j];
           /// cout<<dp[i][k]<<" ";
        }
    //puts("");
    }
    char str[];
    while(scanf("%s", str)!=EOF){
        int ok = ;
        for(int i = ; str[i]; i++){
            if(str[i] <= str[i-])
                ok = ;
        }
        if(ok){
            cout<<<<endl;continue;
        }
        int n = strlen(str);
        int ans = ;
        for(int i = ; str[i]; i++){
            for(int k =i == ?:str[i-]-'a'+; k < str[i]-'a'; k++){
                ans += dp[n--i][-k];
            }
        }
        int m = ;
        //cout<<ans<<endl;
        for(int i = ; i < n-; i++){
            ans += dp[i+][+];
        }
        cout<<ans<<endl;
    }
}