Elpsywk's Blog

摘要： 1、Convert hex to base64 题意：给出一个hex编码过的字符串，将它进行base64加密 解题关键：直接利用base64库函数实现 2、Fixed XOR 题意：将两个16进制字符串进行异或 解题关键：将16进制字符串解码，对每个字符分别进行异或，最后编码成16进制即可。 3、S 阅读全文

摘要： 题意：找出图中经过一次的格子个数。 解题关键： 组合数学的思想：先找出总的经过格子的次数，然后减去2倍的经过2次的格子个数。 1、总的求法：将长延展，当延展到n倍时，能够恰好到达右边的两个端点，则总格数可求出。 2、重复算法：可以找规律得到，途中会被划分成无数个小的正方形，对小正方形的边长进行分析， 阅读全文

摘要： 题意：签到题，不叙述了 解题关键：模拟即可。 阅读全文

摘要： 题意：区间内乘积最小值，带修改。解题关键：线段树裸题，考场上以为x y必须不等，还维护了次小值，尼玛嗨尼玛嗨，划水一整场，心态爆炸。 注意坐标需要+1 阅读全文

摘要： 倍增： 复杂度：$O(n\log n)$ dc3：r数组和sa数组要开到3倍大小 复杂度：$O(n)$ 阅读全文

摘要： 题意：求字符串中不同子串的个数。 解题关键：每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。 1、总数减去height数组的和即可。 注意这里height中为什么不需要进行组合计数，因为，每一个height的左端点已经确定，所以只需变动右端点，总共$height[i 阅读全文

摘要： 题意：可重叠的k次最长重复子串 解题关键：利用height数组对后缀进行分组，因为最长公共子串一定会在一个组内，所以判定每个组即可。二分答案，进行判定。 阅读全文

摘要： 题意：多个字符串的最长公共子串。 解题关键：字符串的任何一个子串都是这个字符串的某个后缀的前缀。求A和B的最长公共子串等价于求A的后缀和B的后缀的最长公共前缀的最大值。 后缀数组的经典例题，连接在一起，二分长度，height数组遍历即可。 注意flag的问题，采用二分小于的方式，可能会出现有最优解但 阅读全文

摘要： 题意：有N个学校，从每个学校都能从一个单向网络到另外一个学校。1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。2：至少需要添加几条边，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。 解题关键：1、缩点之后求出入度为0的点的个数； 2、缩点之 阅读全文

摘要： 题意：求存在模式串个数，不可重复。 解题关键：模板题。整理模板用。重复和不可重复的区别在下面已标出。主要是j的变化。 阅读全文