[luogu] P1246 编码 dfs打表

前言

d f s dfs dfs是真的好难 传送门 :

思路

因为数据长度只有 6 6 6 ,所以我们可以直接打表出来时间复杂度 O ( 2 26 ∗ 6 ) O(2^{26} *6) O(226∗6)

显然是可行的

所以我们可以对于每一个长度,我们都 d f s dfs dfs一遍,然后用 m a p < S t r i n g , i n t > map map 来

记录位置

CODE

void dfs( int l,int x,string temp)
{
	if(x > l )
	{
		mp[temp] = ++cnt;
		return;
	}

	char i ;
	if(x == 1)
	i = 'a';
	else
	i = temp[x-2]+1;

	for(;is;
	cout