随笔分类 - 字符串——后缀数组SA
摘要：BZOJ3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,
阅读全文
摘要：BZOJ4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE
阅读全文
摘要：BZOJ4650: [Noi2016]优秀的拆分 Description 如果一个字符串可以被拆分为 AABBAABB 的形式，其中 AA 和 BB 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成
阅读全文
摘要：BZOJ4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。 大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师Rainbow调制了 n 杯鸡尾酒。 这 n 杯鸡
阅读全文
摘要：BZOJ4566: [Haoi2016]找相同字符 Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 两个方案不同当且仅当这两个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 两个方案不同当且仅
阅读全文
摘要：BZOJ4698: Sdoi2008 Sandy的卡片 Description Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模
阅读全文
摘要：BZOJ4516: [Sdoi2016]生成魔咒 Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。 例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1
阅读全文
摘要：BZOJ4892: [Tjoi2017]dna Description 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S, 有这个序列的碱基序列就会表现出喜欢吃藕的性状。 但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。 现在研究人员想知道这个基因在D
阅读全文
摘要：BZOJ1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。 一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如下图，可以读作： JSOI07 SOI07J OI
阅读全文
摘要：BZOJ2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。 他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。 喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一
阅读全文
浙公网安备 33010602011771号