correct

摘要：众所周知，KMP算法可以求最小循环节，为什么可以求循环节呢？博主之前对KMP算法的理解不够深入，最近突然又想起来了，就深入研究了一下。 KMP算法中最重要的就是next数组，next[i]表示是字符串中所有以 i... 阅读全文

posted @ 2020-02-27 18:06 correct 阅读(447) 评论(0) 推荐(0)

摘要：字典树，顾名思义，是一个树形结构。有唯一的根节点。每次插入一个字符串的时候，首先扫描字符串，然后从第一个字符开始逐个插入。例如: 插入字符串 "abcd" 1、一定是从根节点开始，用一个节... 阅读全文

posted @ 2020-02-24 11:29 correct 阅读(98) 评论(0) 推荐(0)

摘要：动态开点的方法在上一篇blog中，不赘述。动态开点的线段树也是一个线段树，也可以完成普通线段树的区间查询，也可以采用懒标记的方法区间修改。但是需要注意的是，在查询或者修改的函数中，需要将根节点代表的区间写入形参。... 阅读全文

posted @ 2020-02-23 21:20 correct 阅读(267) 评论(0) 推荐(0)

摘要：动态开点是主席树的先修课，算是为学习主席树做一个课前预习吧。个人理解动态开点类似于二叉树的链表实现，有两个指针指向左右儿子。动态开点大致也是这样。以求区间最大值为例子，线段树中维护三个信息：当前节点的左儿子节点编... 阅读全文

posted @ 2020-02-21 20:58 correct 阅读(125) 评论(0) 推荐(0)

摘要：上次写了个的扫描线，扫描线的其实可以再优化，今天来说说线段树优化的扫描线。扫描线的思路很简单，设有多个矩形，求面积并的时候，可以将每个矩形用两个四元组表示，，其中是矩形的的左下角和右上角横坐标的其中一个，是左下角... 阅读全文

posted @ 2020-02-21 14:32 correct 阅读(126) 评论(0) 推荐(0)

摘要：链接：https://ac.nowcoder.com/acm/contest/3007/J题目描述现有一个边长为正整数的三角形，问能否以其三个顶点为圆心画三个圆，使三个圆两两外切三边长均不超过思路首先判断是否是... 阅读全文

posted @ 2020-02-15 18:32 correct 阅读(93) 评论(0) 推荐(0)

摘要： https://ac.nowcoder.com/acm/contest/3007/G题目描述合法括号序列的定义是：1.空序列是合法括号序列2.如果 S 是一个合法括号序列,那么(S)是合法括号序列3.如果 A 和... 阅读全文

posted @ 2020-02-15 18:28 correct 阅读(172) 评论(0) 推荐(0)

摘要： https://ac.nowcoder.com/acm/contest/3007/F题目描述小 Q 新学会了一种魔法，可以对一个 N行M列的网格上的敌人造成伤害第 i 次使用魔法可以对网格上的一个十字形区域（即... 阅读全文

posted @ 2020-02-15 18:23 correct 阅读(112) 评论(0) 推荐(0)

摘要： https://ac.nowcoder.com/acm/contest/3007/D题目描述一个序列的重排列是指对这个序列中的元素进行若干次（包括0次）交换操作后得到的新序列在本题中，序列中可能出现重复的数字，他... 阅读全文

posted @ 2020-02-15 18:16 correct 阅读(69) 评论(0) 推荐(0)

摘要： https://ac.nowcoder.com/acm/contest/3007/A题目描述现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射将每对配对的数字相加可以得到 N 个和，你... 阅读全文

posted @ 2020-02-15 18:08 correct 阅读(77) 评论(0) 推荐(0)