Ra1nBow_Chan

现在你看到的,是一个傻逼呵呵、什么都不会的OIer..

排序:
默认
按更新时间
按访问量

差分约束小结0.0..

RT..

2016-09-22 15:58:43

阅读数:277

评论数:0

la1la1la的四连做..

godlike的la1la1la给我们来了一波四连做.....

2016-09-17 21:44:54

阅读数:388

评论数:0

liaoliao的四连做..

godlike的liaoliao给我们来了一波四连做..

2016-09-11 22:25:54

阅读数:262

评论数:0

bzoj1014: [JSOI2008]火星人prefix

Description   火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义...

2016-08-22 21:27:07

阅读数:243

评论数:0

bzoj3926: [Zjoi2015]诸神眷顾的幻想乡

Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地...

2016-08-22 11:06:22

阅读数:428

评论数:0

bzoj3238: [Ahoi2013]差异

Description Input 一行,一个字符串S Output 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=50...

2016-08-19 11:38:43

阅读数:432

评论数:0

bzoj1396: 识别子串

Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodf...

2016-08-19 10:32:49

阅读数:658

评论数:0

bzoj3676: [Apio2014]回文串

Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input 输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 ...

2016-08-18 16:52:29

阅读数:238

评论数:0

hdu5659 CA Loves Substring

Problem Description CA loves strings, especially the substrings. Now CA has a string S which consists of N digits. However, she split this stri...

2016-08-18 11:39:17

阅读数:410

评论数:0

bzoj3473: 字符串

Description 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? Input 第一行两个整数n,k。 接下来n行每行一个字符串。 Output 一行n个整数,第i个整数表示第i个字符串的答案。 Samp...

2016-08-17 16:11:31

阅读数:748

评论数:0

bzoj3172: [Tjoi2013]单词

Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N<=200,单词长度不超过1...

2016-08-17 15:39:12

阅读数:274

评论数:0

bzoj2555: SubString

Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 Input 第一行一个数Q表示操作个数 ...

2016-08-16 23:08:37

阅读数:478

评论数:0

bzoj3998: [TJOI2015]弦论

Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Ou...

2016-08-16 08:34:46

阅读数:195

评论数:0

SPOJ SUBLEX Lexicographical Substring Search

Description Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan deci...

2016-08-13 15:52:43

阅读数:193

评论数:0

bzoj4516: [Sdoi2016]生成魔咒

Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时,它的生成魔咒有 [1]、[2]、[1,2]、[2,1...

2016-08-13 11:17:32

阅读数:429

评论数:0

SPOJ NSUBSTR Substrings

Description You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that ...

2016-08-13 09:39:16

阅读数:192

评论数:0

SPOJ LCS2 Longest Common Substring II

Description A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Sub...

2016-08-12 16:15:16

阅读数:185

评论数:0

SAM模板啦啦啦...

刚从NanoApe学来的SAM..SPOJ LCS 求两串的最长公共子串..#include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> using name...

2016-08-12 16:10:12

阅读数:533

评论数:0

bzoj2594: [Wc2006]水管局长数据加强版

Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上...

2016-08-11 11:34:26

阅读数:374

评论数:0

bzoj3669: [Noi2014]魔法森林

Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。 魔法森林中居...

2016-08-10 10:47:09

阅读数:261

评论数:0

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