All Posts

学习linux驱动，设备树是关键点。本章内容，与平时搜索到的不同，会从工程到理论的方向来分析。

本次学习寻找图中具有强链接性的桥的算法Tarjan。[找到最小生成树里的关键边和伪关键边](https://leetcode.cn/problems/find-critical-and-pseudo-critical-edges-in-minimum-spanning-tree)

本次学习AC自动机。[作为子字符串出现在单词中的字符串数目](https://leetcode.cn/problems/number-of-strings-that-appear-as-substrings-in-word)

本次学习并查集，用于解决大规模集合中，哪些是具有连通性，可以自成一个组合的，更形象的说法，在一个树丛中，把每棵树分开。[按公因数计算最大组件大小](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)