
后缀数组
文章平均质量分 73
FZHvampire
这个作者很懒,什么都没留下…
展开
-
[bzoj4453]cys就是要拿英魂!
4453: cys就是要拿英魂!Time Limit: 3 Sec Memory Limit: 128 MB Submit: 66 Solved: 33 [Submit][Status][Discuss] Descriptionpps又开始dota视频直播了! 一群每天被pps虐的蒟蒻决定学习pps的操作技术,他们把pps在这局放的技能记录了下来,每个技能用一个字符表示。经过研究,蒟蒻们原创 2016-04-19 09:19:53 · 799 阅读 · 0 评论 -
[bzoj4199][NOI2015]品酒大会
4199: [Noi2015]品酒大会Time Limit: 10 Sec Memory Limit: 512 MB Submit: 418 Solved: 231 [Submit][Status][Discuss] Description一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。原创 2016-04-18 17:47:48 · 1369 阅读 · 0 评论 -
[SDOI2016Round1]解题报告
Day 1T1:T2:题意:给出n种数字,第i个是ai,个数是bi,权值是ci。如果ai|ajai|aj而且ai/ajai/aj是一个质数,那么这两个数字就能获得ci∗cjci*cj的价值,要求总价值不小于0的情况下求最多的配对数。 配对关系是一个二分图,所以建出费用流的图来,当跑到费用小于0的时候,处理一下当前的流量,退出就行了。#include#include#inc原创 2016-04-14 14:15:57 · 1664 阅读 · 0 评论 -
[bzoj3879]SvT
3879: SvTTime Limit: 30 Sec Memory Limit: 512 MB Submit: 236 Solved: 84 [Submit][Status][Discuss] Description(我并不想告诉你题目名字是什么鬼)有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n].现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位原创 2016-04-18 17:32:03 · 1236 阅读 · 0 评论 -
[bzoj4556][TJOI&&HEOI2016]字符串
4556: [Tjoi2016&Heoi2016]字符串Time Limit: 20 Sec Memory Limit: 128 MB Submit: 179 Solved: 94 [Submit][Status][Discuss] Description佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个问题原创 2016-06-12 07:56:33 · 1371 阅读 · 0 评论 -
[bzoj1031][JSOI2007]字符加密Cipher
1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MB Submit: 4175 Solved: 1694 [Submit][Status][Discuss] Description喜欢钻研问题的JS 同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,原创 2015-07-26 15:14:10 · 2420 阅读 · 0 评论 -
[bzoj4566][HAOI2016]找相同字符
4566: [Haoi2016]找相同字符Time Limit: 20 Sec Memory Limit: 256 MB Submit: 113 Solved: 64 [Submit][Status][Discuss] Description给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input两行,两原创 2016-06-14 20:26:04 · 2121 阅读 · 0 评论 -
[bzoj2119]股市的预测
2119: 股市的预测Time Limit: 10 Sec Memory Limit: 259 MB Submit: 256 Solved: 119 [Submit][Status][Discuss] Description墨墨的妈妈热爱炒股,她要求墨墨为她编写一个软件,预测某只股票未来的走势。股票折线图是研究股票的必备工具,它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。原创 2016-06-14 20:36:16 · 1260 阅读 · 0 评论