字符串
文章平均质量分 80
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【SSLGZ 2384】2014年初中竞赛试题(南海) 字符串
问题描述 小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”,也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数(1≤i≤j≤n)。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k(i≤k≤j-3),满足sk=b,sk+1=e,sk+2=a,sk+3=r。原创 2017-03-24 21:47:17 · 887 阅读 · 0 评论 -
【SSLGZ 1549】水王争霸
问题描述 众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。 为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次,所以他们竭尽全力,不择手段地进行灌水。 终于,激动人心的一刻到来了,2003年原创 2017-04-22 16:21:40 · 2261 阅读 · 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 babies. They seek the name, and at the same time se原创 2017-06-26 16:24:04 · 288 阅读 · 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 concatenation as multiplication, exponentiation by a原创 2017-06-26 17:19:39 · 249 阅读 · 0 评论 -
【JZOJ 1520】破碎的路径(hash)
问题描述 比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的: 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 在某一次搬家的时候,比尔的笔记本不小心散架了。于是他的笔记的顺序被完全打乱了。他想请你帮个忙,帮他把这些笔记的顺序整理好,先写的原创 2018-01-28 21:08:00 · 283 阅读 · 0 评论 -
【JZOJ 3756】【NOI2014】动物园(kmp)
问题描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解 KMP 算法。园长:“对于一个字符串 S,它的长度为 L。我们可以在 O(L)的时间内,求出一个名为 next 的数组。有谁预习了 next 数组的含义吗?”熊猫:“对于原创 2018-02-07 21:06:07 · 340 阅读 · 0 评论