摘要: 3238: [Ahoi2013]差异 Description Input 一行,一个字符串S 一行,一个字符串S Output 一行,一个整数,表示所求值 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 阅读全文
posted @ 2017-04-17 21:06 konjak魔芋 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 4180: 字符串计数 Description SD有一名神犇叫做Oxer,他觉得字符串的题目都太水了,于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T,字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S,构造的方法是:进 阅读全文
posted @ 2017-04-17 20:02 konjak魔芋 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 3676: [Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中 阅读全文
posted @ 2017-04-17 16:54 konjak魔芋 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1 阅读全文
posted @ 2017-04-17 13:59 konjak魔芋 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 2946: [Poi2000]公共串 Description 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长度 l 输出结果 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长度 l 阅读全文
posted @ 2017-04-17 10:21 konjak魔芋 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 1398: Vijos1382寻找主人 Necklace Description 给定两个项链的表示,判断他们是否可能是一条项链。 给定两个项链的表示,判断他们是否可能是一条项链。 Input 输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。 输入文件只 阅读全文
posted @ 2017-04-17 08:14 konjak魔芋 阅读(235) 评论(0) 推荐(0) 编辑