问题 H: Trie树

题目描述

字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征：
1.树的每一条边表示字母表中的一个字母
2.树根表示一个空的前缀
3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树
根到该节点的路径上所有字母依次连接而成的字符串。
4.一个节点的所有出边（节点到儿子节点的边）中不存在重复的字母。

 

单词“A”“to”“tea”“ted”“ten”“i”“in”“inn”对应的Trie树

现在Matej手上有N个英文小写字母组成的单词，他想知道，如果将这N个单词中的字母分别进行重新排列，形成的字母树的节点数最少是多少。

输入

第一行包含一个正整数N（1<=N<=16）
接下来N行每行一个单词，每个单词都由小写字母组成。
单词的总长度不超过1,000,000。

#include<bits/stdc++.h>
using namespace std;
const int sums=(1<<17),inf=1e9+7,maxn=1000030;
int n,b[20][30],f[sums],len[20],sum,minn;
char a[maxn];
int main()
{
scanf("%d",&n);
for(int i=0;i<=n-1;i++)
{
scanf("%s",a);
len[i]=strlen(a);
for(int j=0;j<len[i];j++)
{
b[i][a[j]-'a']++;
}