随笔分类 -  字符串-SAM

【BZOJ 2555】 2555: SubString （SAM+LCT）
摘要：2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操 阅读全文
posted @ 2017-04-19 07:48 konjak魔芋 阅读(261) 评论(0) 推荐(0)
【BZOJ 2806】 2806: [Ctsc2012]Cheat （SAM+二分+DP+单调队列）
摘要：2806: [Ctsc2012]Cheat Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串， 阅读全文
posted @ 2017-04-18 12:55 konjak魔芋 阅读(200) 评论(0) 推荐(0)
【BZOJ 3238】 3238: [Ahoi2013]差异（SAM）
摘要：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魔芋 阅读(284) 评论(0) 推荐(0)
【BZOJ 4180】 4180: 字符串计数 （SAM+二分+矩阵乘法）
摘要：4180: 字符串计数 Description SD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T，字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S，构造的方法是：进 阅读全文
posted @ 2017-04-17 20:02 konjak魔芋 阅读(416) 评论(0) 推荐(0)
【BZOJ 3676】 3676: [Apio2014]回文串 （SAM+Manacher+倍增）
摘要：3676: [Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中 阅读全文
posted @ 2017-04-17 16:54 konjak魔芋 阅读(356) 评论(0) 推荐(0)
【BZOJ 3998】 3998: [TJOI2015]弦论 (SAM )
摘要：3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1 阅读全文
posted @ 2017-04-17 13:59 konjak魔芋 阅读(285) 评论(0) 推荐(0)
【BZOJ 2946】 2946: [Poi2000]公共串 （SAM）
摘要：2946: [Poi2000]公共串 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 阅读全文
posted @ 2017-04-17 10:21 konjak魔芋 阅读(170) 评论(0) 推荐(0)
【HDU 4436】 str2int （广义SAM）
摘要：str2int Problem Description In this problem, you are given several strings that contain only digits from '0' to '9', inclusive.An example is shown bel 阅读全文
posted @ 2016-09-21 20:47 konjak魔芋 阅读(273) 评论(0) 推荐(0)
【BZOJ 3926】 [Zjoi2015]诸神眷顾的幻想乡 （广义SAM）
摘要：3926: [Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣 阅读全文
posted @ 2016-09-21 13:30 konjak魔芋 阅读(225) 评论(0) 推荐(0)
【POJ3415】 Common Substrings（后缀数组|SAM）
摘要：Common Substrings Description A substring of a string T is defined as: T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strings A, B and one integer  阅读全文
posted @ 2016-07-17 14:43 konjak魔芋 阅读(777) 评论(0) 推荐(0)