2014年7月3日
hdu3460 字典树（打印机）
摘要： 题意： 给你一些名字，让你用一台打印机去打印这些名字，打印机只有三个操作 （1）打印的都是小写字母 （2）每次可以在当前字母的后面加一位，或删除一位。 （3）打印当前串 问你最少多少步可以吧所有的名字都打完。 思路： 这个题目首先要... 阅读全文
posted @ 2014-07-03 20:25 猫携 阅读(41) 评论(0) 推荐(0)
hdu1305 字典树水题
摘要： 题意： 给你一些字符串，然后问你他们中有没有一个串是另一个串的前缀。 思路： 字典树水题，（这种水题如果数据不大（这个题目不知道大不大，题目没说估计不大），hash下也行，把每个串拆成len个串，然后map容器记录下就行了，不想存也 行... 阅读全文
posted @ 2014-07-03 15:52 猫携 阅读(24) 评论(0) 推荐(0)