xjr_01

摘要： [BZOJ4034][HAOI2015]树上操作 试题描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的 阅读全文

摘要： [BZOJ4011][HNOI2015]落忆枫音 试题描述 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出 这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂……我们也不可能再见 到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜 阅读全文

摘要： [BZOJ3926][Zjoi2015]诸神眷顾的幻想乡 试题描述 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情 阅读全文

摘要： [BZOJ3676][Apio2014]回文串 试题描述 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 输入 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输入只有一行，为一个只包 阅读全文

摘要： [BZOJ3998][TJOI2015]弦论 试题描述 对于一个给定长度为N的字符串，求它的第K小子串是什么。 输入 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述 第一行是一个仅由 阅读全文

摘要： [BZOJ2946][Poi2000]公共串 试题描述 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结 阅读全文

摘要： [BZOJ2555]SubString 试题描述 懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？(作为连续子串)你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在 阅读全文

摘要： [SPOJ7258]Lexicographical Substring Search 试题描述 Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Kno 阅读全文

摘要： [SPOJ1812]Longest Common Substring II 试题描述 A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of l 阅读全文

摘要： [SPOJ8222]Substrings 试题描述 You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of t 阅读全文