
字典树
MessiahJK
这个作者很懒,什么都没留下…
展开
-
HDU 1305 Immediate Decodability(java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1305import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); i...原创 2018-07-15 13:06:10 · 144 阅读 · 0 评论 -
HDU 1075 What Are You Talking About(java版)
题目:http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=12557&pid=1004&ojid=0import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { pub...原创 2018-07-18 10:52:49 · 254 阅读 · 0 评论 -
HDU 1251 统计难题(java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251import java.util.Scanner;public class Main { public static void main(String[] args) { Trie trie=new Trie(); Scanner kb = new...原创 2018-07-18 11:13:23 · 429 阅读 · 0 评论 -
HDU 1671 Phone List(java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1671import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); ...原创 2018-07-18 11:16:17 · 207 阅读 · 0 评论 -
HDU 3460 Ancient Printer(java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3460题型:字典树 思路: 答案 ans=nodesum*2-max+n nodesum:字典树中除根节点外的节点总数 max:最长单词长度 n:单词个数ps:不知道为啥用Scanner就过不了,io就过了,也没有tle)玄学import java.io.BufferedR...原创 2018-07-22 00:35:32 · 173 阅读 · 3 评论 -
HDU 1247 Hat’s Words(java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247类型:字典树 思路:将所有单词插入字典树,然后对每个单词进行lenth次的拆分,然后就在树上暴力找就行了,找到就输出,注意对每个单词不可输出两次import java.util.Scanner;public class Main { public static v...原创 2018-07-22 01:51:58 · 259 阅读 · 1 评论