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

SPOJ SUBLEX - Lexicographical Substring Search 后缀自动机 / 后缀数组
摘要：SUBLEX - Lexicographical Substring Search Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing t 阅读全文
posted @ 2017-10-01 17:06 meekyan 阅读(430) 评论(0) 推荐(0)
HDU 6138 Fleet of the Eternal Throne 后缀数组 + 二分
摘要：Fleet of the Eternal Throne Problem Description > The Eternal Fleet was built many centuries ago before the time of Valkorion by an unknown race on th 阅读全文
posted @ 2017-08-17 17:21 meekyan 阅读(255) 评论(0) 推荐(0)
liberOJ #2033. 「SDOI2016」生成魔咒 后缀数组
摘要：#2033. 「SDOI2016」生成魔咒 #2033. 「SDOI2016」生成魔咒 #2033. 「SDOI2016」生成魔咒 题目描述 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1 11、2 22 拼凑起来形成一个魔咒串 [1,2] [1, 2][1,2]。 一个魔 阅读全文
posted @ 2017-07-28 11:09 meekyan 阅读(728) 评论(0) 推荐(1)
liberOJ #6173. Samjia 和矩阵 hash+后缀数组
摘要：#6173. Samjia 和矩阵 题目链接 ： 点这里 #6173. Samjia 和矩阵 #6173. Samjia 和矩阵 题目链接 ： 点这里 题目描述 给你一个只包含大写字母的矩阵，求有多少本质不同的子矩阵。 输入格式 第一行包含两个整数 nnn , mmm ,表示矩阵 nnn 行 mmm 阅读全文
posted @ 2017-07-24 10:32 meekyan 阅读(387) 评论(0) 推荐(0)
Codeforces Round #422 (Div. 2) E. Liar 后缀数组+RMQ+DP
摘要：E. Liar The first semester ended. You know, after the end of the first semester the holidays begin. On holidays Noora decided to return to Vičkopolis. 阅读全文
posted @ 2017-07-07 20:34 meekyan 阅读(222) 评论(0) 推荐(0)
FZU 2137 奇异字符串 后缀树组+RMQ
摘要：题目连接：http://acm.fzu.edu.cn/problem.php?pid=2137 题解： 枚举x位置，向左右延伸计算答案 如何计算答案:对字符串建立SA，那么对于想双延伸的长度L，假如有lcp(i-L,i+1)>=L那么就可以更新答案 复杂度 建立SA，LCP等nlogn,枚举X及向两 阅读全文
posted @ 2016-10-31 21:34 meekyan 阅读(319) 评论(0) 推荐(0)
BZOJ 1031: [JSOI2007]字符加密Cipher 后缀数组
摘要：1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS 阅读全文
posted @ 2016-10-27 21:49 meekyan 阅读(312) 评论(0) 推荐(0)
HDU 5769 Substring 后缀数组
摘要：Substring Problem Description ?? is practicing his program skill, and now he is given a string, he has to calculate the total number of its distinct s 阅读全文
posted @ 2016-10-26 22:01 meekyan 阅读(164) 评论(0) 推荐(0)
POJ 3261 Milk Patterns 后缀数组求 一个串种 最长可重复子串重复至少k次
摘要：Milk Patterns Description Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he disc 阅读全文
posted @ 2016-10-25 22:01 meekyan 阅读(193) 评论(0) 推荐(0)
POJ 3294 Life Forms 后缀数组+二分 求至少k个字符串中包含的最长子串
摘要：Life Forms Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, col 阅读全文
posted @ 2016-10-25 21:33 meekyan 阅读(350) 评论(0) 推荐(0)
POJ 1743 Musical Theme 二分+后缀数组
摘要：Musical Theme Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representin 阅读全文
posted @ 2016-10-25 19:40 meekyan 阅读(187) 评论(0) 推荐(0)
POJ 2774 Long Long Message 后缀数组
摘要：Long Long Message Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his moth 阅读全文
posted @ 2016-10-23 14:52 meekyan 阅读(359) 评论(0) 推荐(0)