AC自动机
clover_hxy
The secret oppotunities are hidden inside every failure....
展开
-
bzoj 4327: JSOI2012 玄武密码 (AC自动机)
4327: JSOI2012 玄武密码Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 204 Solved: 85[Submit][Status][Discuss]Description在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们原创 2017-03-02 23:10:43 · 472 阅读 · 0 评论 -
hdu 2222 keywords search
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 48475 Accepted Submission(s): 15457Problem DescriptionIn the原创 2016-02-20 11:07:03 · 363 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中
病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9812 Accepted Submission(s): 3450Problem Description小t非常感谢大家帮忙解决了他的上一个原创 2016-02-20 17:10:53 · 392 阅读 · 0 评论 -
hdu 2896 病毒侵袭
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18445 Accepted Submission(s): 4589Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地原创 2016-02-27 20:46:23 · 468 阅读 · 0 评论 -
bzoj 1030: [JSOI2007]文本生成器
1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3255 Solved: 1331[Submit][Status][Discuss]DescriptionJSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器原创 2016-04-04 16:31:45 · 1044 阅读 · 0 评论 -
bzoj 3172: [Tjoi2013]单词
3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2577 Solved: 1205[Submit][Status][Discuss]Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input原创 2016-04-04 17:16:40 · 450 阅读 · 0 评论 -
bzoj 2434: [Noi2011]阿狸的打字机
2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2032 Solved: 1166[Submit][Status][Discuss]Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两原创 2016-04-05 07:54:24 · 341 阅读 · 0 评论 -
bzoj 2754: [SCOI2012]喵星球上的点名 (fail树+树状数组+lca+dfs序)
2754: [SCOI2012]喵星球上的点名Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1710 Solved: 765[Submit][Status][Discuss]Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星原创 2016-09-11 10:11:47 · 1013 阅读 · 0 评论 -
bzoj 1212: [HNOI2004]L语言(AC自动机+DP)
1212: [HNOI2004]L语言Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1159 Solved: 499[Submit][Status][Discuss]Description标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个原创 2016-05-22 09:01:07 · 663 阅读 · 0 评论 -
bzoj 1009: [HNOI2008]GT考试(AC自动机+矩阵优化dp)
#include#include#include#include#include#includeusing namespace std;int n,m,p,a[100],tot;int ch[20][26],fail[1003],isend[100],dis[100];int f[1][100],cnt,dp[1000],maxn,num[1000];int N;struct原创 2016-05-23 22:11:14 · 581 阅读 · 0 评论 -
bzoj 3530: [Sdoi2014]数数 (AC自动机+数位DP)
3530: [Sdoi2014]数数Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 814 Solved: 423[Submit][Status][Discuss]Description我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,23原创 2017-01-19 15:13:35 · 409 阅读 · 0 评论 -
bzoj 3881: [Coci2015]Divljak (AC自动机+容斥原理+LCA+树状数组)
题目描述传送门题目大意:Alice有n个字符串S_1,S_2…S_n,Bob有一个字符串集合T,一开始集合是空的。 接下来会发生q个操作,操作有两种形式: 1 P,Bob往自己的集合里添加了一个字符串P。 2 x,Alice询问Bob,集合T中有多少个字符串包含串S_x。(我们称串A包含串B,当且仅当B是A的子串) Bob遇到了困难,需要你的帮助。题解简化一下问题,实际上的问题就是给出了一些原创 2017-03-31 21:01:46 · 621 阅读 · 0 评论