基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
### go context理解 #### context包 总结起来就一句话：一个接口，四个实现，六个方法 （1.）一个接口 type Context interface { Deadline() (deadline time.Time, ok bool) Done() ←chan struct ...
分类：
其他好文 时间：
2021-02-10 12:51:22
阅读次数：
0
题意： 戳这里 分析： 前置芝士：SAM（求本质不同的子串数目），LCT （在SAM上动态修改）线段树 首先我们先考虑求区间内元素种类数 这类问题的常见做法，就是对于每一个元素只维护它最后一次出现的位置，然后区间查询和值就可以了，但为了实现这个操作，我们必须找到一个方法求出本质相同的子串上一次出现的 ...
分类：
其他好文 时间：
2021-01-13 10:49:22
阅读次数：
0
###链接 调了好久。。。 我平常写平衡树时 \(push\) \(tag\) 的操作都习惯把 \(rev\) 数组清零，但在 \(LCT\) 中不行，因为 \(rev\) 储存了节点间的父子关系，直接清零会改变树的结构。 \(\frak{code}\) #include<bits/stdc++.h ...
分类：
其他好文 时间：
2021-01-12 11:26:50
阅读次数：
0
让我们先把没学完的IDFT放在这里 #include <stdio.h> #include <algorithm> #include <cstring> const int maxn=200000; typedef std:complex<double> com;//typedef 真实放前 def ...
分类：
其他好文 时间：
2020-09-24 21:58:31
阅读次数：
37
扩展KMP 舞蹈链 卢卡斯定理/扩展卢卡斯 莫比乌斯反演 线段树分裂 LCT manacher 回文自动机 点分治 ...
分类：
编程语言 时间：
2020-07-20 23:01:57
阅读次数：
117
用lct中的access操作来维护链。因为每一次更新到根节点所以不用split操作。 注意下传标记和统计的时候影响。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> ...
分类：
其他好文 时间：
2020-07-10 15:32:17
阅读次数：
70
1.运行你的Parallels Windows； 2.打开终端； 3.输入； prlctl list --all 4.会出现以下信息； 5.找到UUID表头，然后在下面找你的对应的UUID； 6.找到对应UUID，复制{}中的内容； 7.输入； 1 prlctl set UUID --userpas ...
日志的功能 系统和程序的“日记本” 记录系统、程序运行中发生的各种事件 通过查看日志,了解及排除故障 信息安全控制的“依据” 常见的系统日志文件 /var/log/messages 记录内核消息、各种服务的公共消息 /var/log/dmesg 记录系统启动过程的各种消息 /var/log/cron ...
分类：
其他好文 时间：
2020-07-03 12:16:17
阅读次数：
66
问题描述：左侧是一个ListView控件，用于显示User类的Name属性，右侧显示其SelectedItem的其他属性，包括Age, Address,和Category。其中Category用ComboBox表示。在下拉框选中其他category，可以更改User的属性值。 如果Category是 ...
