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

[BZOJ4650] [NOI2016]优秀的拆分
摘要：Description 如果一个字符串可以被拆分为 AABBAABB 的形式，其中 AA 和 BB 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 aaba，如果令 A=aab，B=a，我们就找到了这个字符串拆分成 AABB 的一种方式。一个字符串可能没有优秀的拆分，也可能存 阅读全文
posted @ 2019-02-28 16:58 Hyscere 阅读(234) 评论(0) 推荐(0)
[bzoj1031] [JSOI2007]字符加密Cipher
摘要：Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 阅读全文
posted @ 2019-02-12 10:00 Hyscere 阅读(151) 评论(0) 推荐(0)
[bzoj2754] [SCOI2012]喵星球上的点名
摘要：Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由 阅读全文
posted @ 2019-01-18 12:01 Hyscere 阅读(159) 评论(0) 推荐(0)
[bzoj3676] [APIO2014]回文串
摘要：Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input 输入只有一行，为一个只包含小写字母(a z)的非空字符串s。 Output 输出一个整数，为回文子串的最大出现值 阅读全文
posted @ 2019-01-17 21:13 Hyscere 阅读(144) 评论(0) 推荐(0)
[bzoj4516] [SDOI2016]生成魔咒
摘要：Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 阅读全文
posted @ 2019-01-14 21:06 Hyscere 阅读(170) 评论(0) 推荐(0)
[bzoj3172] [Tjoi2013]单词
摘要：Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N using namespace std; void re 阅读全文
posted @ 2019-01-12 17:27 Hyscere 阅读(137) 评论(0) 推荐(0)