摘要：
(首先假装会有人点开我的博客，又点开了这个随笔） 如果你电脑开着很大的声音，然后一点进来博客就被自动播放的歌给吓了一跳，我在这里假装很有诚意向你致歉。但其实我心里爽得一匹（这句话可以假装没看见） 播放器，我用的是绚丽彩虹播放器，它叫音小乐（不要吐槽这名字，我想了很久的），据说是一个初二的小姑娘弄的， 阅读全文
摘要：
都过了一周了，才来补题，不愧是我，摸鱼的神。 A - Krypton 题意：充n块钱，不同档位有首冲奖励，问最多能得游戏币。 思路：充n块钱，能得n*10的游戏币（一开始没注意，+1告诉我才发现)，然后首冲奖励每个档位只有有一次就是01背包了。 1 #include<bits/stdc++.h> 2 阅读全文
摘要：
基本语法 1. Python是个好东西，结合了解释性，编译性，互动性和面向对象的高级程序设计语言，具有结构简单，语法定义清晰的特点。 2. 简单语句没有专门的结束符，自然结束。复合语句以：开始，同一语句块缩进必须对齐。空语句用关键词pass表示。注释语句以#开始。 相比其他的语言，Python使用缩 阅读全文
摘要：
比起后缀数组，我觉得后缀自动机比较好理解也。。。 #1441 : 后缀自动机一·基本概念 endpos集合相同的子串才是一个同一个状态。暴力模拟即可。 #include<bits/stdc++.h> #include<tr1/unordered_map> using namespace std; t 阅读全文
摘要：
#1403 : 后缀数组一·重复旋律 后缀数组做法： 后缀数组中Height[i]代表着后缀i跟后缀i-1的LCP(最长公共前缀)，也就是出现次数至少为2次的最长子串。 而要求出现次数最少为K次的最长子串，即求Height[i]数组中所有长度为K-1的区间中的最小值的最大值。 用后缀数组处理出Hei 阅读全文
摘要：
在HihoCoder题库中搜索后缀，就有关于后缀数组以及后缀自动机的入门题目以及讲解。 后缀数组 五分钟搞懂后缀数组！后缀数组解析以及应用(附详解代码) 后缀数组 最详细讲解 int sa[N],ra[N],height[N]; int A[N],B[N],cntA[N],cntB[N],tsa[N 阅读全文
摘要：
题目传送门：B-Suffix Array 题意：一个字符串S的B数组定义为，如果存在Sj==Si，j<i,则B[i]=i-j,否则B[i]=0。给定字符串S,给出它所有后缀按它们的B数组排序后的顺序。 我不会。种下一片草地艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹 阅读全文
摘要：
虽然把最长的扩大两倍，然后那短的依次去比较就能过，但还是记录一下结论。 By the Periodicity Lemma, if there is no mismatches in the first a + b - gcd(a, b) characters, the two string are 阅读全文
摘要：
整理一下自己的板子。详细的思路过程，也不太记得了，有空的话再回过头记录把。 //spfa法 #include<cstdio> #include<queue> #include<algorithm> #include<cstring> using namespace std; const int N= 阅读全文
摘要：
题目链接HDU3551 啊，没想到有一天会再次遇到带花树的题。之前写过带花树的博客，但不看板子真敲不出来。 具体的带花树板子就不重复了，这里只研究建图思路。思路来源hdu 3551（一般图的匹配） 题目大意是：给你一个图，问能不能删去一些边，使得所有i点的度数都等于d[i]。 如果d[i]都等于1的 阅读全文
摘要：
老早之前写的题了，最近弄项目的空余，顺便补补题。 HDU - 5788 题意：所有人的关系是一棵树，1是老板，也就是根节点，然后每个人都有个权值ai，每个人所领的万恶的资本主义的工资就是他所在子树的所有人能力值的中位数。你可以更改其中一个人的能力值为1e5,问所有人工资的和最大是多少？ 思路：当我们 阅读全文