回文自动机（回文树）学习笔记 前置知识 建议提前学习 Manacher 算法 和其他任何一种自动机，方便理解，不过不学问题应该也不大。 定义 回文自动机（PAM），也称回文树，是存储一个字符串所有回文子串的数据结构。 PAM 由转移边和后缀链接构成，它的每一个状态都代表着一个回文子串。 设 \(u\stackr
IO 字节输出/输入流：OutPutStream / InputStream 字符输出/输入流： Writer / Reader 流必须要关闭 流读取的方法： InputStream： //循环优化一直读取int len = 0;while ((len=f.read())!=-1){ System.out.println((char)len);}byte[] b = new byte[1024];i
环境 Time 2022-05-29 Rust 1.61.0 Bytes 1.1.0 前言 说明 参考： https://github.com/tokio-rs/bytes https://zhuanlan.zhihu.com/p/109977513 目标 之前阅读的部分，都是关于静态的字节，后面开始涉及到动态。其中有很多关于原子类型的操作，来实现无锁并发。 这里不深入，先简单理解
一、python运算时精度问题： 1.运行时精度问题在Python中（其他语言中也存在这个问题，这是计算机采用二进制导致的），有时候由于二进制和十进制之间对应问题会导致数值的精度问题，比如无法用有限个二进制位完整地表示0.1，因为0.1转化为二进制之后位一个无限循环小数 print(1.1*2.2) 查
1. 定义 切片（Slice）是一个拥有相同类型元素的可变长度的序列。它是基于数组类型做的一层封装。它非常灵活，支持自动扩容。 切片是一个引用类型，它的内部结构包含地址、长度和容量。切片一般用于快速地操作一块数据集合。 var sint []int // 定义一个int类型的切片 var sstr []string
问题：在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1&q
A：一组长度为n 的排列，问交换多少次，能让前m个数变成[1,m]中的数 输出前 m 个数中有多少个比 m 大的就可以了 //-------------------------代码---------------------------- //#define int ll const int N = 1e5+10; int n,m; void solve() { cin>>n>>m; int ans = 0;
回文字符串 Manacher算法 字符串 aaaba Len 数组有一个性质，那就是Len[i]-1就是以第i个字符为中心的回文子串在原字符串S中的长度。
常见排序算法一览表 快速排序 原理 数组中随机选一个基准元素，采用分治思想，筛选出小于基准值的的元素组成数组A和大于基准值的元素组成数组B，再将A，B分别进行选基准比较分出小于基准的数组C和大于基准的数组D，这算两个轮回，进行多轮操作直到新数组元素个数小于2。 代码 def quickSort(
前言 题目传送门！ 更好的阅读体验？ 这题题解都写得特别复杂，蒟蒻看不懂。因此，我补一篇简单的贪心题解。 思路 题目等同于求最小的 \(p\) 使得 \(f(p)>n\)，则 \((p-1)\) 就是答案。 若 \(f(p) > n\)，首先要保证 \(p\) 的位数大于等于 \(n\) 的位数。根据贪心思想，我们让末尾不存在 \(0\)
前言 本次比赛：初一训练5.21 / 编号531 题目难度中等偏上，有几题比较简单，有两三题较难。 T1 题目：gdfzoj1441 思路： 算是一道暴力题。 由于 \(h_{i, j}\) 范围很小，考虑二分答案。 二分答案的范围应该是 \([0, 110]\)。 对于 chk() 函数，可以暴力枚举所有差为 \(\texttt{mid}\) 的数对，
function use len() 用来求元组利润表或者字符串等的长度 str() 将数据转化成字符串类型
切绳子 思路:运用二分查找，与木材加工题的思路相同。 只是这个是针对浮点数的，多了将绳子长度转化为整形，最后输出再转回高精度。 代码如下: #include<iostream> using namespace std; int n,k; int len[1000010]; bool check(int mid)//每段绳子长度 { long long sum=0
木材加工 思路：二分查找。 从木棍长度的中间分别向两边找，直至找出既满足木棍个数 长度又长的木棍长度。 代码如下： #include<iostream> using namespace std; int n,k; int len[1000010]; bool check(int mid)//mid为木棍长度 { long long sum=0;//sum记录木棍个数
1、BCD码介绍 BCD码（Binary-Coded Decimal）亦称二进码十进数或二-十进制代码。用4位二进制数来表示1位十进制数中的0~9这10个数码。是一种二进制的数字编码形式，用二进制编码的十进制代码。BCD码这种编码形式利用了四个位元来储存一个十进制的数码，使二进制和十进制之间的转换得以
解决本题分为两个部分：维护树的直径，合并多个树的直径 树的直径有如下性质： 1，从任一点出发，到达最远的点是直径的其中一端，从这一点出发可以到达最远的点是直径的另一端。或者说一棵树中距离某一点最远的点一定是直径的一端。 2，由1，两个树通过一条边连接形成的新的树的直径是两棵树直径4
题目描述： A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root is called the deepest root. Input Specification:
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/h-index-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目的大意是这样的 有一个升序排列的数组citations，返回citations的h指数 h指数:在数组citations中，至少有h个元素，他们的值大于等于h 根
题目链接 2492. HH的项链 HH 有一串由各种漂亮的贝壳组成的项链。 HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH 不断地收集新的贝壳，因此他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？
HTML部分 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="
点击查看代码 import os import random import torch from d2l import torch as d2l #@save d2l.DATA_HUB['wikitext-2'] = ( 'https://s3.amazonaws.com/research.metamind.io/wikitext/' 'wikitext-2-v1.zip', '3c914d17d80b1459be87
DFS 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 50 + 10; int n; int a[N]; int len, ans = 1e9; vector<int> g[N]; // 判断数字y能否放到第k组 bool inline check(int k, int y) { for (auto& x : g[k])
扰乱字符串 dp dp需要记录s1和s2的起始位置和长度，所以是一个三维dp。 dp[i1][i2][len]表示s1从i1位置开始，s2从i2位置开始，长度为len的两个字符串是否和谐。分为以下几种情况： 如果两个字符串相等，返回true 如果字符串不相等，那么从1到len-1的范围内，找出分割点i。如果dp[i1][i2][i]
您可以随机化动态数组、关联数组和队列。可以将它们声明为“rand”或“randc”，这将导致数组的所有元素被随机化。数组中的所有元素都是随机的，每次随机（ 调用randomize() ）会覆盖任何先前的数据。您还可以约束单个的数组元素。下面是一个示例： class aClass; rand bit [1:0] addr
简介 ST 表是用于解决可重复贡献问题（满足 \(x\) 操作 \(x=x\),如 \(max(x,x)=x\)）的数据结构,它在区间查询最值时可以做到 \(O(n \log n)\) 预处理,\(O(1)\)查询，是种优秀的数据结构。 ST表 思路： ST 表基于倍增思想，我们可以先按普通的倍增想法，每次跳 \(2^i\) 步，但这样查询的复杂度是
