分类: 字典树/Trie

1 篇文章

[UVA11362]Phone List
题目 PDF 题解 虽然我很想说这是一道字典树模板题,但是还是有点技巧的。 对于每组输入,我们先把它存入字典树,然后再来查找(也就是所谓的离线) 为了说明方便,用表格说明一下变量吧 变量名 变量作用 [latex]st[/latex] 保存读入的字符串,用于离线 [latex]word[/latex] 保存字典树每条边被覆盖的次数,遍历时为1说明不…