Skip to main content
  1. Tags/

Trie

2017

2016

poj 2001 Shortest Prefixes (trie树)

·2 mins
poj 2001 题目链接 题意:给出n个字符串的表,问每个字符串的简化表示。简化表示的要求是,以该字符串的最短的而且不能产生歧义的前缀来表示。

hdu 1247 Hat’s Words (trie树)

·2 mins
hdu 1247 题目链接 题意:给出n个字符串的单词表,输出所有的字符串a,满足字符串a是由n中另外两个字符串拼接成的。