后缀数组
forever_shi
但行好事,莫问前程;行你所行,无问西东!
展开
-
BZOJ4278 [ONTAK2015]Tasowanie 后缀数组 贪心
题目链接 还是权限题,于是链接是darkbzoj的。 题意: 给你两个数字序列,一个长度为nnn,一个长度为mmm,你每次可以从两个序列的开头拿走一个数字放到新序列的队尾,要求新形成的这个长度为n+mn+mn+m的序列字典序最小。输出这个新的序列。n,m&lt;=2e5n,m&lt;=2e5n,m<=2e5,权值&lt;=1000&lt;=1000<=1...原创 2019-02-21 15:55:51 · 170 阅读 · 0 评论 -
洛谷2336 BZOJ2754 SCOI2012 喵星球上的点名 SA 莫队 二分
题目链接 题意: 有nnn个人,每个人有两个串,一个表示姓,一个表示名,这里用数字表示字符。有mmm次询问,对于每次询问,你要回答有多少个人的姓或者名至少有一个是给出的串的子串。最后再对于这nnn个人中的每一个人,回答这个mmm个串中的多少个串是这个人的姓或者名至少一个的子串。n&lt;=5e4,m&lt;=1e5,总长度&lt;=1e5,数值&lt;=1e4n&a...原创 2019-02-22 16:53:21 · 207 阅读 · 0 评论 -
洛谷1117 BZOJ4650 NOI2016 优秀的拆分 SA 调和级数 差分
题目链接 题意: 给你一个字符串,问你有多少个子串,形式是AABBAABBAABB,其中AAA和BBB可以相同。串长&lt;=30000&lt;=30000<=30000,数据组数&lt;=10&lt;=10<=10。 题解: 一个早就听说有95分暴力的题。然后现在发现正解其实并不是特别好想吧。我又靠题解度日了。 首先我们可以想到,我们并不需要check...原创 2019-02-24 20:58:50 · 220 阅读 · 0 评论