Browse Tag

字典树

Codeforces 852 G. Bathroom terminal(trie)

有 n 个字符串与 m 个匹配规则,在规则中每一个 ? 可以代表 a-e 中的任意一个字符,也可以代表一个空字符,问每一个规则可以匹配多少个字符串。

HDU 1251 统计难题

首先给出一些单词,然后输入一个空行代表单词输入完毕!随后输入的为单词的前缀,问以该前缀为首的单词有多少个?

POJ 2001 Shortest Prefixes

给出若干单词,这些单词都可以缩写,其缩写的最小程度要保证它们不与其他单词一样。
如abc abcde缩写为abc abcd