
字符串
风林一叶下
Unknown
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
JZOJ 4669 弄提纲
题目大意给出一个字符串S和m个询问。 每个询问有两个数l,r,要求以结尾为第l位和第r位的子串中,有多少个是原串的前缀,以及当中最长的子串的长度。|S|<=30000,m<=100000 时间限制 1s 空间限制 256M解题思路先做一遍kmp得到数组P,然后令字符串的每一位对应一个点,构出一棵树,满足P[i]是i的父亲,这样最长长度就是l、r的lca的编号,子串数量就是lca的深度。#inc原创 2016-09-06 16:49:28 · 431 阅读 · 0 评论 -
JZOJ 4876 基因突变
题目大意邪恶的707刚刚从白垩纪穿越回来,心中产生了一个念头:我要统治人类! 但是统治人类是很庞大且复杂的一个工程,707尝试了洗脑,催眠,以及武装镇压都没能成功地统治人类,于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试对基因进行实验。他发现可以把人类的基因看做一个只包含小写字母的字符串,并定义从头开始任意长度的基因为“源头基因”人类身原创 2016-11-15 22:21:58 · 564 阅读 · 0 评论