上海预选赛的一道动态规划Rhyme scheme

题目：Rhyme scheme

链接：https://nanti.jisuanke.com/t/41414
题意：输出长度为n的第k个Rhyme scheme. • Rhyme scheme: 长度为n的个数是bell number的例子。
• 如果不懂bell number也没有关系。
• Rhyme scheme就是第i个字母可能取值是A到前面出现过的（最大字母，ASCII值最大的）+1.
• 比如：AAC是不可以的，ABCAAD是可以的，ABBD也是不可以的必须是ABBC之类的。

题解说的好：这里的n指长度为n，状态转移方程和这个n没关系。
关键在于i，和j。i只这个字典树的第i层或者说我这个字符串的从左数第i个字母，j指这个从第一个到第i个字母中最大的字母是——Alphabet的第几个字母，即记录最大的字母。注意：这里的dp值指的是从这第i位之后（注意，不包括第i位）的可以有多少种字符串。

之后便可以转移了：dp[n][i][j]=dp[n][i+1][j]*j+dp[n][i+1][j+1];
从后往前，且容易理解。

代码：

#include<bits/stdc++.h>
#define LL long long
#define il inline
#define IOS ios::sync_with_stdio(false)
#define ms0(x) memset(x,0,sizeof(x))
#define ms-1(x) memset(x,-1,sizeof(x))
using namespace std;
const int maxn=1e7+7;
il __int128 re(){
    	//读入__int128 
    __int128 x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
   
        if(ch==