【JZOJ 3756】【NOI2014】动物园(kmp)

问题描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解 KMP 算法。 园长:“对于一个字符串 S,它的长度为 L。我们可以在 O...

2018-02-07 21:06:07

阅读数:66

评论数:0

【JZOJ 1520】破碎的路径(hash)

问题描述 比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的: 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 在某一次搬家的时候,比尔的...

2018-01-28 21:08:00

阅读数:36

评论数:0

【POJ 2406】Power Strings

问题描述 Given two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of ...

2017-06-26 17:19:39

阅读数:124

评论数:0

【POJ 2572】Seek the Name, Seek the Fame

问题描述 The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born...

2017-06-26 16:24:04

阅读数:142

评论数:0

【SSLGZ 1549】水王争霸

问题描述 众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。   为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取...

2017-04-22 16:21:40

阅读数:1353

评论数:0

【SSLGZ 2384】2014年初中竞赛试题(南海) 字符串

问题描述 小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”,也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数(1≤i≤j≤n)。 字符串x(i, j)包含字符串“be...

2017-03-24 21:47:17

阅读数:473

评论数:0

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