随笔分类 -  字符串---后缀数组

摘要:题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第 n 杯酒 (1 ≤ i ≤ n) 被贴 阅读全文
posted @ 2018-10-30 16:31 wyboooo 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一个相同的子串 阅读全文
posted @ 2018-10-30 13:20 wyboooo 阅读(186) 评论(0) 推荐(0) 编辑
摘要:Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 35044 Accepted: 11628 Description A musical melody is represented as a sequen 阅读全文
posted @ 2018-10-28 16:03 wyboooo 阅读(150) 评论(0) 推荐(0) 编辑
摘要:Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he ca 阅读全文
posted @ 2018-10-28 14:45 wyboooo 阅读(136) 评论(0) 推荐(0) 编辑
摘要:Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin 阅读全文
posted @ 2018-10-28 13:28 wyboooo 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题目描述 如果一个字符串可以被拆分为AABBAABB的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串aabaabaaaabaabaa,如果令 A=aabA=aab,B=aB=a,我们就找到了这个字符串拆分成 AABBAABB的一种方式。 一个字符串可能没 阅读全文
posted @ 2018-10-27 11:54 wyboooo 阅读(327) 评论(1) 推荐(2) 编辑
摘要:题目背景 这是一道模板题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。 输入输出格式 输入格式: 一行一个长度为 nn 的仅包含大小写英文字母或数字 阅读全文
posted @ 2018-10-26 14:54 wyboooo 阅读(216) 评论(0) 推荐(0) 编辑
摘要:后缀树: 字符串匹配算法一般都分为两个步骤,一预处理,二匹配。 KMP和AC自动机都是对模式串进行预处理,后缀树和后缀数组则是对文本串进行预处理。 后缀树的性质: 存储所有 n(n-1)/2 个后缀需要 O(n) 的空间,n 为的文本(Text)的长度; 构建后缀树需要 O(dn) 的时间,d 为字 阅读全文
posted @ 2018-10-26 14:15 wyboooo 阅读(4037) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示