加载中...

----------请检查你的网络设置

2018北京ICPC H. Approximate Matching(AC自动机+DP)

  H : Approximate Matching 时间限制:1000ms,单点时限:1000ms,内存限制:512MB 描述 String matching, a common problem in DNA sequence analysis and text editing, is ...

2018-11-11 21:51:13

阅读数 140

评论数 0

Mail.Ru Cup 2018 Round 2: D. Refactoring(模拟+KMP)

  题意: 给你n个初始字符串~,再给你n个最终字符串~,问能不能找到两个字符串S和T,按照以下操作后,使得初始字符串和最终字符串一一对应相同,也就是对于所有的i,都满足(输入保证长度对应相同,且一定存在一行字符串,初始和最终不同) 操作:对于每个串,从左往右找到第一个子串S,将其替换成...

2018-11-11 14:51:51

阅读数 93

评论数 0

hihocoder 1465 : 后缀自动机五·重复旋律8(后缀自动机+最长公共子串)

  1465 : 后缀自动机五·重复旋律8 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环,每次把一段旋律里面最前面一个音换到最后面就成为了...

2018-09-26 23:48:30

阅读数 86

评论数 0

hihocoder 1457 : 后缀自动机四·重复旋律7(后缀自动机+拓扑序BFS)

  #1457 : 后缀自动机四·重复旋律7 时间限制:15000ms 单点时限:3000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集,顾名思义,...

2018-09-24 23:33:59

阅读数 114

评论数 0

后缀自动机Suffix Links的应用

  前置: 后缀自动机SAM基本概念:https://blog.csdn.net/Jaihk662/article/details/82823251 后缀自动机线性构造方法:https://blog.csdn.net/Jaihk662/article/details/82824469 题目&...

2018-09-24 17:18:30

阅读数 89

评论数 0

后缀自动机线性构造方法

  前置(后缀自动机SAM基本概念):https://blog.csdn.net/Jaihk662/article/details/82823251 来源:http://hihocoder.com/problemset/problem/1445 hihocoder已经讲的很清楚了,这里当然还...

2018-09-24 15:21:26

阅读数 127

评论数 1

后缀自动机基本概念

  来源:http://hihocoder.com/problemset/problem/1441 hihocoder已经讲的很清楚了,这里就简略的描述一下吧   一、什么是后缀自动机 对于字符串S = "aabbabd",它的后缀自动机是: 图...

2018-09-23 19:29:40

阅读数 107

评论数 0

回文自动机(2018ACM-ICPC南京赛区网络赛: I. Skr)

  I. Skr A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and &a...

2018-09-03 18:11:32

阅读数 379

评论数 0

HDU6223 && 2017沈阳ICPC: G. Infinite Fraction Path(暴力)

  Infinite Fraction Path Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2822    Accepte...

2018-08-23 20:21:34

阅读数 195

评论数 0

牛客练习赛23: D. 托米的咒语(暴力)

题目描述 托米没有完成上一个任务,准备施展黑魔法推倒 1317 黑魔法咒语被描述为一个 长为 n 的,仅包含小写英文字母 'a'...'i' 的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个 'a'... 'i' 的排列(共 9! 种),若作为咒语的子序列出...

2018-07-27 22:01:12

阅读数 93

评论数 1

牛客网暑期ACM多校训练营(第三场): E. Sort String(KMP)

链接:https://www.nowcoder.com/acm/contest/141/E 来源:牛客网   题目描述 Eddy likes to play with string which is a sequence of characters. One day, Eddy has pla...

2018-07-26 17:26:55

阅读数 248

评论数 0

Wannafly交流赛1: D. 白兔的字符串(随机+EXKMP)

链接:https://www.nowcoder.com/acm/contest/73/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 白兔有一个字符串T。白云有若干个字符串S1...

2018-03-10 01:44:35

阅读数 122

评论数 0

Codeforces Round #468 (Div. 2): E. Game with String

题目链接:http://codeforces.com/contest/931/problem/E题意:S和Y玩游戏,S首先在纸上写一个长度为n的字符串给Y看,之后在心里将这个字符串循环移位k位然后把循环移位之后字符串的第一个字符告诉Y,并且允许Y再得到任意一个位置上的字符如果Y能100%确定S心里...

2018-03-05 14:01:42

阅读数 105

评论数 0

bzoj 1535: [POI2005]Sza-Template(fail树)

1535: [POI2005]Sza-TemplateTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 372  Solved: 195[Submit][Status][Discuss]DescriptionByteasar 想在墙上涂一段很长的字符,他为...

2018-02-08 00:17:44

阅读数 191

评论数 0

Wannafly挑战赛9: B. 数一数

链接:https://www.nowcoder.com/acm/contest/71/B 来源:牛客网 题目描述 设s,t为两个字符串,定义f(s,t) = t的子串中,与s相等的串的个数。如f("ac","acacac")=3, f(&q...

2018-02-03 02:18:34

阅读数 242

评论数 0

bzoj 2938: [Poi2000]病毒(AC自动机)

2938: [Poi2000]病毒 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1085  Solved: 541 [Submit][Status][Discuss] Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的...

2017-12-09 20:27:29

阅读数 155

评论数 0

Codeforces Round #445 (Div. 2): D. Restoration of string(模拟)

B. Restoration of string time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standa...

2017-11-13 13:56:46

阅读数 537

评论数 0

bzoj 3238: [Ahoi2013]差异(后缀数组+单调栈)

3238: [Ahoi2013]差异 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 3443  Solved: 1562 [Submit][Status][Discuss] Description Input 一行,一...

2017-11-12 15:52:55

阅读数 187

评论数 0

后缀数组2.0--Height数组(bzoj 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式)

前置技能:后缀数组 height[i]:排名第i的后缀与排名第i-1的后缀的最长公共前缀,也就是sa[i]和sa[i-1]的最长公共前缀 h[i]:以第i个字符为起点的后缀与排名在它前1名的后缀的最长公共前缀,h[i] = height[rank[i]] LCP(i, j):排名第i的后缀与...

2017-11-02 20:59:47

阅读数 187

评论数 0

Codeforces Round #441 (Div. 2): E. National Property(模拟?)

E. National Property time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output You all ...

2017-10-16 23:40:00

阅读数 358

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭