- 博客(10)
- 收藏
- 关注
RSS订阅原创 博客申明
因为一些奇奇怪怪的原因暂时停止更新blog~ 若要评论或者加qq(热烈欢迎一起交流哇)都是可以的， 每天都会回来blog上看一看. 等时机到了还会回来更新blog滴~...
2018-02-08 21:51:35
640
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
683
原创 [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
332
原创 [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
448
原创 [Codeforces]86C Genetic engineering AC自动机 + DP
这道题之前YYR出过， 最近重做AC自动机于是又来旧题重做一下~ 题目大意就是说给你m个字符串， 然后让你统计长度为n的并且由这m个字符串中的一些字符串紧凑拼成的字符串有多少个. 什么叫紧凑拼成? 可以理解为这个字符串包含这m个字符串中的一些， 相邻之间可以互相重叠但是不能有间隔——也就是说这个字符串的每一个字符一定要至少被给定的m个字符串之一覆盖. 这种计数方案数肯定要想到dp.
2018-02-04 15:11:01
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人