2018年8月22日
poj-2001(字典树)
摘要： 题意：给你一堆字符串，我们定义一个字符串可以被缩写成一个字符串（必须是原字符串的前缀），问你每个字符串能辨识的前缀是什么，不能辨识意思是（ab，abc我们缩写成ab）； 解题思路：可以用字典树解决，我们把刚开始的串存进去，然后在询问的时候，如果当前节点的字符只被一个串走过，那么肯定可以辨识；如果遍历 阅读全文
posted @ 2018-08-22 00:17 荒岛的龟 阅读(238) 评论(0) 推荐(0)