fold 命令入门学习
你有没有发现自己在某种情况下想要折叠或中断命令的输出，以适应特定的宽度？在运行虚拟机的时候，我遇到了几次这种的情况，特别是没有 GUI 的服务器。 以防万一，如果你想限制一个命令的输出为一个特定的宽度，现在看看这里！ fold 命令在这里就能派的上用场了！ fold 命令会以适合指定的宽度调整输入文件中的每一行，并将其打印到标准输出。
在这个简短的教程中，我们将看到 fold 命令的用法，带有实例...
Secure Boot什么意思？BIOS中Secure Boot灰色无法更改解决方法详解
在电脑Bios设置中，有一项“Secure Boot”相关设置，很多朋友不知道Secure Boot什么意思，也不知道该如何设置。下面本文就来谈谈Secure Boot设置相关的知识，需要的朋友可以参考下。
Secure Boot什么意思？
从字面意思来讲，Secure Boot是安全启动的意思。
在主板Bios设置中，Secure Boot是UEFI BIOS的一个子规则...
分块--莫队算法(一)
很久很久没空写博客了…这两天学了点分块和莫队,瞎jb写点..分块一个对于一些线段树之类无法解决的区间问题十分6的暴力算法.它的思想简单来说就是把一整个序列分成几块(一般为根号数列长度,不过也要视情况),然后维护每个块里的答案,当查询[l,r]时对于l和r所在区间暴力求解,再扫一遍l所在加一块到r所在减一块这些分出的块里的答案.这个操作显然可以看到是max(块大小,块数量)这个级别,因此取根号时就是根
LCT动态树学习笔记--个人理解
LCT，即link-cut-tree，用于解决动态树这一类问题，思想上和树链剖分相近，树链剖分通过重链剖分将树划分为轻重链，而之后一般通过线段树进行维护。而LCT则也将树分为两种边（姑且也称作轻重边，反正是个名字而已），但并不通过子节点sz划分，而是一种相对的划分。其通过splay维护当前一棵树中的重链（即一棵splay里所有节点是某一棵树的某一重链），而轻链用于连接一棵树里的splay。spla...
有关无旋treap一些常用函数
刷了一些平衡树的题，基本都是用无旋treap写的（比splay好写的多），贴一些题目中经常用到的函数。。
1.merge（最基本的）
int mg(int x,int y)
{
if(!x||!y)return x+y;
if(node[x].rnd<=node[y].rnd)
{
node[y].ls=mg(x,node[y].ls);
push_up(y);
re...
后缀自动机学习笔记--思路
原来看这个东西很复杂不敢学，现在发现字符串训练啥都不会，后悔了，强行去学了一波。。。
大体思路：
定义集合endpos（s）集合表示s这个子串在总串S中所有出现的结束位置的集合，那么显然一些子串的endpos集合会是完全相同的，所以将这些子串全都丢在自动机上的一个状态里（即一个点中，注意连接点的边表示的是字母），而有一些endpos集合会包含其他的（比如"b"的集合可能会包含"ab")，那么我...
后缀自动机学习笔记--构建方法
续了一个晚上终于搞懂后缀自动机的建法了。。
首先，SAM的线性复杂度构建方法是将所建字符串的字符从左至右一个个插入，设插入后自动机有n个点，那么插入会产生到1~n、2~n、3~n直至n~n这些点（都是由i~n-1转移来），而在插入过程中要分成三种情况讨论。
首先因为最长长度n的点之前不可能存在，所以必然要先开一个新点（np）。再从之前一个插入的点（记为p），沿着fa边往回跳，边回跳边将没有连向...
后缀数组学习笔记--sa和rnk数组
学了后缀自动机，切了寥寥几道字符串题发现就切不动了，问了sw和yzy大佬说其他题大多要用后缀数组，原来觉得学了后缀自动机就不用后缀数组这玩意了，没想到它也是很有用的，没办法再去恶补一波。。
后缀数组就是搞出字符串所有后缀给它排个序，sa[i]表示排第i的是哪个，rnk[i]表示i排哪，显然这两个是互逆的，求sa就能求rnk了
sa的求法主要就是一个倍增算法，算出某一长度的更新该长度乘2的。不过...
后缀数组学习笔记--height数组
显然单一个后缀数组是没有什么软用的，加上height才有用。。
height[i]表示sa[i]和sa[i-1]的最长公共前缀，这东西求起来快同时好用，主要有三条性质：
定义LCP(i,j)=lcp(Suffix(SA[i]),Suffix(SA[j])。
1.对任意1<=i<j<k<=n，LCP(I,k)=min{LCP(I,j),LCP(j,k)}
2.设i&l...
PTA 团体程序设计天梯赛-练习集 L1-034 点赞（20 分）C语言
L1-034 点赞（20 分）
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。
输入格式：
输入在第一行给出一个正整数N（<=1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F~1~...
今日推荐
周排行