出大问题，我原来学了几天，然后刷了七八题吧，之后将近半年一次没用到， 今天回头一想后缀数组？？？？？？？？？？ 所以来总结一下，省的模板题都不会了。 rk[i] 第i个后缀的排名; SA[i] 排名为i的后缀位置; Height[i] 排名为i的后缀与排名为(i-1)的后缀的LCP 1 POJ - ...
分类：
编程语言 时间：
2020-07-26 11:16:44
阅读次数：
72
##题面 Cuber QQ 长期在网络上与他人对线，一天，他发明了一台神奇的打字机。这台打字机只能处理由 a,b,X 构成的字符串。具体来说，打字机能够执行如下三种操作。 操作：将任意一个 X 替换为 aX 。 操作：将任意一个 X 替换为 aXbX 。 操作：删除任意一个 X 。 打字机启动时，屏 ...
分类：
其他好文 时间：
2020-07-26 01:48:34
阅读次数：
71
开始我们的组合数学之旅 错位排序 设${a1,a2,a3,a4,a5,....an}\(是\){1,2,3,4,5,...n}$ \(Dn=n!*(1-\frac{1}{1!}+\frac{1}{2!}-\frac{1}{3!}...)\) 看一道水题 书架上有6本书，编号分别为1~6，取出来再放回 ...
分类：
编程语言 时间：
2020-07-26 01:38:49
阅读次数：
53
概述 通过vmware平台，iso的fedora-core安装到bare-metal,docker/podman doc https://docs.fedoraproject.org/en-US/fedora-coreos/bare-metal/ download fedora-coreos-32. ...
分类：
系统相关 时间：
2020-07-26 01:35:45
阅读次数：
135
· C|C++|C# 行注释：// 注释 块注释：/* 注释 */ · Python 行注释：# 注释 块注释：''' 注释 ''' · Java 行注释：// 注释 块注释：/* 注释 */ · MATLAB 行注释：% 注释 块注释：%% 注释 %% · HTML 块注释：<!-- 注释 --> ...
分类：
编程语言 时间：
2020-07-26 01:30:24
阅读次数：
48
题目描述 给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例 输入: nums = [7,2,5,10,8] ...
分类：
编程语言 时间：
2020-07-26 01:25:06
阅读次数：
71
题目描述
法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母`e`。他是乌力波小组（Oulipo Group）的一员。下面是他书中的一段话： ...
分类：
其他好文 时间：
2020-07-26 01:21:20
阅读次数：
89
##A. string 对于这类字符串匹配题，有个套路是直接用 \(FFT\) 优化。 然后发现这题字符集很小，所以枚举一个字符，将匹配串中的这个字符设为 $1$，模式串中的非这个字符设为 $1$。 然后用一些技巧优化一下，就可以用 \(|\sum|+1\) 次长度为 \(n\) 的 \(DFT\) ...
分类：
其他好文 时间：
2020-07-26 01:19:58
阅读次数：
62
'''画图一定要注意下面几点1.首先导入库 import matplotlib.pyplot as plt2.设置中文字体 plt.rcParams['font.sans-serif']=['SimHei']3.设置两件套 标题、坐标轴 plt.title（"",fontsize） plt.xlab ...
分类：
编程语言 时间：
2020-07-26 01:17:47
阅读次数：
125
$M$的重力作为$AB$，$OM$的拉力作为$AC$，$MN$的拉力作为$BC$ 根据$α$不变，可以得出$∠BCA$不发生变化 $∠ABC$不断减小，从$180°-α$到$α-90°$，$∠CAB$不断增大，从$0°$到$90°$ 根据正弦定理 \(\frac{BC}{sin∠CAB}=\frac ...
分类：
其他好文 时间：
2020-07-26 01:06:42
阅读次数：
90
