摘要：
题意:给你两个字符串 求第二个字符串的后缀在第一个字符串中出现的次数； 题解:比赛的时候全懵逼，各种奇葩思路，后缀数组优化KMP什么的，最后结束比赛才在学长的指导下，知道了用KMP的性质和后缀数组的特性去解题，直接A掉 阅读全文
摘要：
显然可知对于后缀数组最难理解的就是sa数组和rank数组的构建，而sa与rank数组之间有一个相互转化关系，这就必须理解sa数组和rank数组的含义，sa数组代表的是排名为i的后缀第一个字符所在的位置，而rank数组则表示的是第i个位置的后缀的排名；通过这个关系，我们可以实现sa与rank之间的转化 阅读全文
摘要：
考试周后的第一发 写搜索题找手感 题意：给你一个n*n的棋盘及其放棋子的位置 给定旗子数目 问在满足条件下 能够有多少种不同放棋子的方法 写了一发DFS 差点写炸 不断搜索判断是否符合题意即可； 阅读全文
摘要：
题意：就是给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们能够相互连通。如果两个球有重叠的部分则算为已连通，无需再搭桥。求搭建通路的最小费用，最小生成树板子题，细心处理数据即可； 阅读全文
摘要：
题意：提供任意两点直接的距离，然后在已知某两点直接已经修建好路的情况下，问还需要修长的最小距离，注意！再用 kruskal 算法的时候注意有些已经修好的边可能出现重复的 所以需要判断处理，其他都是套路，细心处理即可； 阅读全文
摘要：
题意：多组数据输入的最小生成树果题 阅读全文
摘要：
题意：最小生成树模板题，主要是输入方面的处理，数据不大，可以采用cin输入，也可以用scanf用getchar()来控制即可； 阅读全文
摘要：
题意：线段树水题，区间取最大值最小值即可，不用更新，直接跑； 阅读全文
摘要：
题意：给定一些操作，不断更新一些区间的颜色，求最后间断每种颜色的个数，直接线段树处理，每次更新，加上lazy标记，注意如何处理区间的端点是这题的关键; 阅读全文
摘要：
题意：水题线段树，区间更新带上+lazy标记，最后统计即可； 阅读全文