https://wiki.imlgw.top/zh/socks
D. Color with Occurrences You are given some text t and a set of n strings $s_1, s_2, \dots, s_n$ . In one step, you can choose any occurrence of any string $s_i$ in the text $t$ and color the corresponding characters of the text in red. For example, if $t=\texttt{bababa}$ and $s_1=\texttt{ba}$ , $s_2=\texttt{aba}$ , you can get $t=\color{red}{\texttt{ba}}$ $\texttt{baba}$ , $t=\texttt{b}\color{red}{\texttt{aba}}$ $\texttt{ba}$ or $t=\texttt{bab}$ $\color{red}{\texttt{aba}}$ in one step.
比赛地址: https://atcoder.jp/contests/abc261 比赛只写出了 A-D。前三题比较简单,D 题是一个 DP,也比较明显,注意溢出就行。补一下 E,F(G,Ex 现阶段不考虑),完整代码 (A
复制(Replication) 一致性算法的目的是让多台服务器/状态机能够计算得到相同的状态,同时,如果有部分机器宕机,集群作为一个整体依然能
2289. 使数组按非递减顺序排列 给你一个下标从 $0$ 开始的整数数组 $nums$ 。在一步操作中,移除所有满足 $nums[i - 1] > nums[i]$ 的 $nums[i]$ ,其中 $0 < i < nums.length$ 。 重复执行步骤,直到 $nums$ 变为
1135. 新年好 重庆城里有 $n$ 个车站, $m$ 条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其
Linux 进程 & 线程 在讲解详细的线程模型前,先整理一下概念 Linux 内核在 2.0.x 版本实现了轻量级进程(普遍意义上的线程),应用程序可以通过一个统一的clone(
并查集 在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(Un