牛客网 牛客练习赛 23 D 托米的咒语

题目链接：https://www.nowcoder.com/acm/contest/156/D
题意：abcdefghi 的全排列中，有多少样本串的子序列与之相同

开始不知道怎么做，还是问了一个老同学才知道的，自己太菜了
详细看代码：
AC代码：

#include
#include
#include
#include
#define endl "\n"
using namespace std;
vector g[10];
int s[3000+10];
int a[10]={0,1,2,3,4,5,6,7,8};
int main(){
	string str;
	while(cin>>str){
		int len=str.length();
		for(int i=0;i=g[a[i]].size()){
					f=false;
					break;
				}
				p=g[a[i]][p];
			}
			if(f){
				ans++;
			}
		} while(next_permutation(a,a+9));
		cout<