随笔分类 - 后缀数组
摘要：[BZOJ3473][BZOJ3277]字符串 试题描述 给定 $n$ 个字符串，询问每个字符串有多少子串（不包括空串）是所有 $n$ 个字符串中至少 $k$ 个字符串的子串？ 输入 第一行两个整数 $n$，$k$。 接下来 $n$ 行每行一个字符串。 输出 一行 $n$ 个整数，第 $i$ 个整数
阅读全文
摘要：2018清华冬令营 又一次~~由于接连而至的玄学现象~~跪惨，错失良机，就不再公开提我这次惨痛的经历了，写点干货…… day1 A 零食 (1s, 1G) 试题简述 $n$ 种物品1，$m$ 种物品2，要求安排一个两种物品的排列，当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这
阅读全文
摘要：[UOJ#219][BZOJ4650][Noi2016]优秀的拆分 试题描述 如果一个字符串可以被拆分为 AABBAABB 的形式，其中 A 和 B 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成 A
阅读全文
摘要：[BZOJ2754][SCOI2012]喵星球上的点名 试题描述 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的
阅读全文
摘要：[SPOJ7258]Lexicographical Substring Search 试题描述 Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Kno
阅读全文
摘要：[BZOJ3230]相似子串 试题描述 输入 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 输出 输出共Q行，每行一个数表示每组询问的答案。如果不存在第i个子串或第j个子串，则输出-1。 输出共Q行，每行一个数表示每组询问的答案。
阅读全文
摘要：[POJ1743]Musical Theme 试题描述 A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each represent
阅读全文
摘要：[BZOJ3238][Ahoi2013]差异 试题描述 输入 一行，一个字符串S 一行，一个字符串S 输出 一行，一个整数，表示所求值 一行，一个整数，表示所求值 输入示例 输出示例 数据规模及约定 2<=N<=500000,S由小写英文字母组成 题解 我们考虑把两部分分开计算，“∑ len(Ti)
阅读全文
摘要：[POJ3693]Maximum repetition substring 试题描述 The repetition number of a string is defined as the maximum number R such that the string can be partitione
阅读全文
摘要：[HDU3518]Boring counting 试题描述 035 now faced a tough problem,his english teacher gives him a string,which consists with n lower case letter,he must fig
阅读全文
摘要：[POJ2774][codevs3160]Long Long Message 试题描述 The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these
阅读全文
摘要：[BZOJ2251][2010Beijing Wc]外星联络 试题描述 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将
阅读全文
摘要：[BZOJ1692][Usaco2007 Dec]队列变换 试题描述 FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记
阅读全文
摘要：[BZOJ1717][Usaco2006 Dec]Milk Patterns 产奶的模式 试题描述 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到10
阅读全文
摘要：[BZOJ1031][JSOI2007]字符加密Cipher 试题描述 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07
阅读全文
摘要：[BZOJ3670][UOJ#5][NOI2014]动物园 试题描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对
阅读全文
摘要：[UOJ#131][BZOJ4199][NOI2015]品酒大会 试题描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n杯鸡尾酒。这 n杯鸡
阅读全文
浙公网安备 33010602011771号