FPS 集合 [Trie树]
>【问题描述】
有一种特殊的集合叫做 PFS( Prefix Free Set)集合。
一个 PFS 集合由若干字符串构成,且不存在一个字符串是另一个字符串的前缀。空集也
被看作是 PFS 集合。
例 如 {"hello"} 和 {"hello", "goodbye", "giant", "hi"} 是 pfs 集 合 , 但
{"hello","hell"} 和{"great","gig","g"} 不是。
>【问题描述】
有一种特殊的集合叫做 PFS( Prefix Free Set)集合。
一个 PFS 集合由若干字符串构成,且不存在一个字符串是另一个字符串的前缀。空集也
被看作是 PFS 集合。
例 如 {"hello"} 和 {"hello", "goodbye", "giant", "hi"} 是 pfs 集 合 , 但
{"hello","hell"} 和{"great","gig","g"} 不是。