摘要：
``` C++ namespace LONGER{ typedef long long ll; typedef unsigned long long UTYPE; typedef ll TYPE; const TYPE sll=sizeof(TYPE); const TYPE MAXLENGTH=50; inline TYPE max(const TYPE&a,const TYPE&b... 阅读全文
posted @ 2017-03-08 20:40
Sky_miner
阅读(134)
评论(0)
推荐(0)
摘要：
题目大意: 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 题解: 为了解决这个问题,首先我们需要掌握后缀自动机的两个性质: 每个串s代表的串的长度是区间$(len_{fa},len_s]$ 每个状态代表的所有串在原串中的 阅读全文
posted @ 2017-03-08 20:33
Sky_miner
阅读(219)
评论(0)
推荐(0)
摘要：
题目大意: 给你一个长为n的序列,要求将这个序列分成m段,使得每段内数字之和构成的方差最小.输出这个最小方差与$m^2$的乘积 题解: 如果我们设$s_i$表示值,$sum$表示所有值的和,那么我们有 $$ans = \frac{\sum_{i=1}^m(s_i \frac{sum}{m})^2}{ 阅读全文
posted @ 2017-03-08 20:32
Sky_miner
阅读(734)
评论(0)
推荐(0)
摘要：
题目大意: 对于一个给定长度为N的字符串，求它的第K小子串是什么。 题解: 这道题我们可以类比着 " bzoj 2882: 工艺 " 来做 那道题是求最小的一个字符串,而这道题是要求一个k小的字符串 所以我们瞎搞一搞就好了啊...像在平衡树上查询k小一样. C++ include include i 阅读全文
posted @ 2017-03-08 20:31
Sky_miner
阅读(184)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=2882" 题解: ~~让我想起了我的Minecraft世界~~ 我们把这个串倍增一下接在后面,然后构建后缀自动机 然后跑n步,每一步都选择当前最小的节点走即可. 阅读全文
posted @ 2017-03-08 20:30
Sky_miner
阅读(217)
评论(0)
推荐(0)
摘要：
题目大意: 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 题解: 我们首先根据一个串构建后缀自动机 然后我们依次让每个串上去跑。 在每个节点记录一下当前已经匹配的最大的长度 然后在每次跑不同的串的过程中相应节点取min值 然后取所有的min的max输出就好了.. 其实可以说成:ans是 阅读全文
posted @ 2017-03-08 20:30
Sky_miner
阅读(284)
评论(0)
推荐(0)
摘要：
题目: Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存 阅读全文
posted @ 2017-03-08 20:29
Sky_miner
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号