算法

本次学习并查集，用于解决大规模集合中，哪些是具有连通性，可以自成一个组合的，更形象的说法，在一个树丛中，把每棵树分开。[按公因数计算最大组件大小](https://leetcode.cn/problems/largest-component-size-by-common-factor)

本次学习z算法，基于kmp的思想，求s[i, n-1]与原s的最长公共前缀。[构造字符串的总得分和](https://leetcode.cn/problems/sum-of-scores-of-built-strings)

本贴学习分治，其核心思想是将一个复杂的问题先拆开解，最后合在一起得出最终答案。下面，直接利用一些经典题，来具体分析。包括：[漂亮数组](https://leetcode.cn/problems/beautiful-array)

本贴依托于[矩阵中的局部最大值 II](https://leetcode.cn/problems/largest-local-values-in-a-matrix-ii)的题，从一位到二维学习线段树，并基于上一章做优化

本贴依托于[矩阵中的局部最大值 II](https://leetcode.cn/problems/largest-local-values-in-a-matrix-ii)的题，从一位到二维学习ST表

本贴依托于[购买苹果的最低成本 II](https://leetcode.cn/problems/minimum-cost-to-buy-apples-ii/)的题，回顾dijkstra经典最短路径算法

3道题解法类似，复杂度逐步提升。最长递增子序列：https://leetcode.cn/problems/longest-increasing-subsequence，俄罗斯套娃信封问题：https://leetcode.cn/problems/russian-doll-envelopes，删除元素后最大固定点数目：https://leetcode.cn/problems/maximize-fixed-points-after-deletions

原题链接https://leetcode.cn/problems/maximum-score-from-grid-operations