mid

【题目描述】 原题来自：Centrual Europe 2005 我们有 n 个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符…

 首先我们明确，二分都是由于某个可以检查的条件，将一个区间分为两半 所以我们首先有一个check函数,对中间mid进行判断 func check(mid int) bool { }…

Given an array of integers nums which is sorted in ascending order, and an integer target,…

Given an array of integers nums which is sorted in ascending order, and an integer target,…

# -*- coding:utf-8 -*-# Author: Lucy”””输入：”ababc”返回值：4说明：abab为最长的重复字符子串，长度为4示例2输入：”abcab”返…

1. 基础算法 1.1 排序 1.1.1 快速排序 模板：Acwing785 快速排序 题目：将一个长度为 /(n/) 的数组 /(q/) 从小到大排序。 思路： 选取界点 /(x…

正题 题目链接:https://loj.ac/p/510 题目大意 给出一个代码 function add(x,v) while x <= n do s[x] = s[x] …

归并排序 归并排序（Merge sort) 是建立在归并操作上的一种有效的排列算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 作为一种典型的…

这个之前学过的，结果我发现我忘了，怕之后再忘，我就再写一下吧。毕竟这个东西非常有用(好写)可以代替cdq/平衡树+斜率优化，来优化dp 流程 数据结构本质是一棵线段树，每个节点都储…

/(/text{Sol. Luogu P1642}/) 规划 题意：给一颗 /(n/) 个节点的树，每个节点都有权值 /(a_i,b_i/)，要求在树上选出 /(n-m/) 个连通…