- 博客(10)
- 收藏
- 关注
原创 博客申明
因为一些奇奇怪怪的原因暂时停止更新blog~ 若要评论或者加qq(热烈欢迎一起交流哇)都是可以的, 每天都会回来blog上看一看. 等时机到了还会回来更新blog滴~...
2018-02-08 21:51:35 641 2
原创 [Codeforces]696D Legen... AC自动机 + 矩阵快速幂
D. Legen...time limit per test6 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney was hanging out with Nora for a while an
2018-02-05 22:18:35 686
原创 [BZOJ]3238 差异 后缀树
3238: [Ahoi2013]差异Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3905 Solved: 1762[Submit][Status][Discuss]DescriptionInput一行,一个字符串SOutput 一行,一个整数,表示所求值Sample InputcacaoSample Output54HINT2<=N<...
2018-02-05 22:04:27 327
原创 [SPOJ]1812 LCS2 后缀自动机
LCS2 - Longest Common Substring II#suffix-array-8A string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase letters.Subs
2018-02-05 21:58:38 307
原创 [BZOJ]1030 [JSOI2007] 文本生成器 AC自动机 + DP
1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5604 Solved: 2338[Submit][Status][Discuss]Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文
2018-02-04 21:30:59 334
原创 [BZOJ]3530 [SDOI2014] 数数 AC自动机 + DP
3530: [Sdoi2014]数数Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1226 Solved: 618[Submit][Status][Discuss]Description我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,2
2018-02-04 20:43:19 376
原创 [BZOJ]2938 [POI2000] 病毒 AC自动机
2938: [Poi2000]病毒Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1201 Solved: 600[Submit][Status][Discuss]Description二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。
2018-02-04 20:31:30 398
原创 [BZOJ]4327 [JSOI2012] 玄武密码 AC自动机
4327: JSOI2012 玄武密码Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 435 Solved: 194[Submit][Status][Discuss]Description在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人
2018-02-04 15:37:09 385
原创 [POJ]2778 DNA Sequence AC自动机 + 矩阵快速幂
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18408 Accepted: 7094DescriptionIt's well known that DNA Sequence is a sequence only contai
2018-02-04 15:29:22 449
原创 [Codeforces]86C Genetic engineering AC自动机 + DP
这道题之前YYR出过, 最近重做AC自动机于是又来旧题重做一下~ 题目大意就是说给你m个字符串, 然后让你统计长度为n的并且由这m个字符串中的一些字符串紧凑拼成的字符串有多少个. 什么叫紧凑拼成? 可以理解为这个字符串包含这m个字符串中的一些, 相邻之间可以互相重叠但是不能有间隔——也就是说这个字符串的每一个字符一定要至少被给定的m个字符串之一覆盖. 这种计数方案数肯定要想到dp.
2018-02-04 15:11:01 514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人