摘要：
Description懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？(作为连续子串)你必须在线支持这些操作。Input第一行一个数Q表示操作个数第二行一个字符串表示初始字符串init接下来Q行，每行2个字... 阅读全文
posted @ 2015-07-06 10:09
wzj_is_a_juruo
阅读(286)
评论(0)
推荐(0)
摘要：
Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l#include#include#include#i... 阅读全文
posted @ 2015-07-05 13:54
wzj_is_a_juruo
阅读(229)
评论(0)
推荐(0)
摘要：
DescriptionByteasar要制订m天的会议计划，一共有n场会议，第i场会议开始于第d[i]天的第a[i]秒，结束于第d[i]天的第b[i]秒。对于每一天，请找出这一天的两场会议i,j，使得它们不冲突，即不存在一个数k同时满足a[i]#include#include#include#inc... 阅读全文
posted @ 2015-07-05 12:53
wzj_is_a_juruo
阅读(265)
评论(0)
推荐(0)
摘要：
DescriptionPhorni 是一个音之妖精,喜欢在你的打字机上跳舞。一天,阳光映射到刚刚淋浴过小雨的城市上时,Phorni 用魔法分裂出了许多个幻影,从 1 到 n 编号。她的每一个幻影都站在打出的字符串的一个位置上,多个幻影可以站在同一个位置上。每一个幻影代表的字符串即为从它站立位置开始的... 阅读全文
posted @ 2015-07-05 12:26
wzj_is_a_juruo
阅读(415)
评论(7)
推荐(0)
摘要：
试题描述输入一个字符串S，回答Q次问题，给你l,r，输出子序列[l,r]的最长连续回文串长度。输入第一行为一个字符串S。第二行为一个正整数Q。接下来Q行每行为l,r。输出对于每个询问，输出答案。输入示例aababababaabababaaa41 32 61 102 7输出示例2595其他说明1#in... 阅读全文
posted @ 2015-07-05 10:10
wzj_is_a_juruo
阅读(197)
评论(0)
推荐(0)
摘要：
这是一道模板题。读入一个长度为n的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为1到n。除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出n−1个整数分别表示排序后相邻后缀的最长公共前缀的长度。输入格式... 阅读全文
posted @ 2015-07-04 17:45
wzj_is_a_juruo
阅读(257)
评论(0)
推荐(0)
摘要：
Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input一行由小写英文字母组成的... 阅读全文
posted @ 2015-07-04 11:41
wzj_is_a_juruo
阅读(204)
评论(0)
推荐(0)
摘要：
Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。Input输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。Output输出一个整数，为逝查回文子串的最大出现值。Sam... 阅读全文
posted @ 2015-07-04 11:02
wzj_is_a_juruo
阅读(196)
评论(0)
推荐(0)
摘要：
Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容1 x y A1#include#include#include#include#define rep(s,t) for(int i=s;i=X2&&y1=Y2;}int o... 阅读全文
posted @ 2015-07-04 10:24
wzj_is_a_juruo
阅读(189)
评论(0)
推荐(0)
摘要：
试题描述输入一个字符串S，回答Q次问题，给你l,r，输出从Sl--Sr组成的串在S中出现了多少次。输入第一行为一个字符串S。第二行为一个正整数Q。接下来Q行每行为l,r。输出对于每个询问，输出答案。输入示例ababaaabab51123222414输出示例63422其他说明1#include#inc... 阅读全文
posted @ 2015-07-03 13:45
wzj_is_a_juruo
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号