字典树
关注
分享
扫一扫
文章平均质量分 86
Chen_Jr_
某个正在奋斗的ACMer
展开
-
HDU 4825（01 Trie树）
传送门传送门：Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 3926 Accepted Submission(s): 1724Problem Description Zeus 和 Prometheus 做了一个游戏...原创 2018-04-25 14:04:30 · 223 阅读 · 0 评论 -
HDU 2846（Trie树）
传送门 题面：RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6650 Accepted Submission(s): 2143Problem Description When you go shopping...原创 2018-04-25 16:20:00 · 207 阅读 · 0 评论 -
Codeforces 976E/925C （01Trie树）
传送门题面：C. Big Secrettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVitya has learned that the answer for The Ultimate Question of Life, the Univer...原创 2018-05-03 14:19:50 · 355 阅读 · 0 评论 -
HDU 2222（AC自动机模板）
传送门 题面： Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 73541 Accepted Submission(s): 25203 Problem Description ...原创 2018-04-29 20:46:33 · 151 阅读 · 0 评论 -
BZOJ 1030（AC自动机＋dp）
传送门 题面： 1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6094 Solved: 2580 [Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用...原创 2018-08-18 17:23:26 · 626 阅读 · 0 评论 -
2018牛客网暑期ACM多校训练营（第九场）F（AC自动机）
题目描述： 有n(n<=4)个长度为len的字符串，以及一个长度为len2的操作串。每一次你将选取操作串中长度为i（0<=i<=len2）的前缀，问你最少在这个前缀后加多少个字符，使得新字符串的后缀中能够至少出现这n个字符串中的一个。 题目分析： 因为题目中设计多个串的匹配一个长串的问题，我们可以考虑使用AC自动机进行处理。 再考虑题目中要求我们求...原创 2018-08-16 22:49:02 · 255 阅读 · 0 评论 -
BZOJ 3172（fail树）
传送门 题面： 3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 5091 Solved: 2491 [Submit][Status][Discuss] Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 I...原创 2018-08-19 22:33:39 · 319 阅读 · 0 评论