nest_permutation()

一个可以自己生成全排列的很强的小助手，但是感觉到10以上就emmm可能耗时有点高了，毕竟是阶乘嘛
············································结束以上废话················································
牛客上有一道例题是酱紫的（ 附上链接 )
就是说要在所给字符串中找给定字符串的全排列，有则加一，无则下一个
这里的DP数组和是字符串位置错开为1（不知道怎么表达就是应该同一个下标两个表达的不是同一个字符QAQ，感性体会一下。菜鸡如我没有体会到本质，哪位聚聚想讨论这个问题可以私聊我）
dp数组存的是从这个位置开始（包括这个位置）数组中的字符的最近的位置

# include <bits/stdc++.h>
using namespace std;

const int MAXN=3100;
char s[]="abcdefghi";
char s1[MAXN];
int dp[MAXN][10];
int id[10];
int main()
{
	scanf("%s",s1+1);
	int ans=0;
	for(int i=strlen(s1+1);i>=0;i--){
		for(int j=0;j<9;j++){
			dp[i][j]=id[j];
		}
		if(i!=0) id[s1[i]-'a']=i;
	}
	
	do{
		int p=0;
		for(int i=0;i<9;i++){
			p=dp[p][s[i]-'a'];
			if(p==0) break;
		}
		if(p!=0) ans++;
	}while(next_permutation(s,s+9));
	
	printf("%d\n",ans);
	return 0;
}