凑平方数（蓝桥杯）

凑平方数

把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。
比如：0, 36, 5948721

再比如：
1098524736
1, 25, 6390784
0, 4, 289, 15376
等等…

注意，0可以作为独立的数字，但不能作为多位数字的开始。
分组时，必须用完所有的数字，不能重复，不能遗漏。

如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？

注意：需要提交的是一个整数，不要填写多余内容。
思路：题目要求利用0-9这几个数字，我们可以想到全排列，全排列正好可以使用stl库里的next_permutation函数；在每一种排列中，搜索可能的方案数，这里用到了dfs回溯+set去重方法。搜索时，如果dfs每搜索到一组方案，便将这种方案加入答案集合set中，最后输出答案数组的长度即为方案数。
注意：在把一组方案加入答案集合set时要先排序，再把这组数据转化成字符串加入set中，因为题目说了不计较小组内数据的先后顺序，因此我们正好可以利用集合set的特性。

#include <bits/stdc++.h>
using namespace std;
int a[10]={
   0,1,2,3,4,5,6,7,8,9}; //原数组 
vector<long long> v;//动态回溯数组 
set<string> a