摘要：
题目链接：https://vjudge.net/problem/POJ-1056 题意：给定一个字符串集，判断是否存在一个字符串是另一个字符串的前缀。 思路：和hdoj1671一样，有两种情况： 当前长度处已经存在字符串。比如先插入10，再插入101。 最后一个字符后面还有子结点。比如先插入101， 阅读全文
posted @ 2019-11-10 16:04
Frank__Chen
阅读(702)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-1247 题意：给定n个字符串(n<=50000)，判断其中哪些字符串恰能由另外两个不同的字符串连接而成。 思路： 暴力字典树即可。右n个字符串建树，然后把每个字符串拆分判断两部分是否都在树中。 AC code： #includ 阅读全文
posted @ 2019-11-10 15:23
Frank__Chen
阅读(192)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-1671 题意：给定n个字符串，判断是否存在一些字符串是另一些字符串的前缀。 思路： 套模板，存在前缀可能是两种情况： 当前字符串枚举位数时已经存在之前的字符串了;（即已经存在911，当前插入9112） 或者当前字符串枚举完之后 阅读全文
posted @ 2019-11-10 12:11
Frank__Chen
阅读(150)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-1251 题意：给定一系列字符串之后，再给定一系列前缀，对每个前缀查询以该字符串为前缀的字符串个数。 思路： 今天开始学字典树，从入门题开始。用数组实现,count数组表示每个结点出现次数，trie[0]为根节点。插入和查询一个 阅读全文
posted @ 2019-11-10 11:36
Frank__Chen
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号