11 2021 档案

摘要：BZOJ2865 字符串识别题意：给定一个字符串，对于每个位置求出经过这个位置的且出现次数为1的子串的长度最小值。先建出SAM, 出现次数为1相当于它的

s i z

$siz$ 为 1，考虑如何贡献答案。对于

p = [p o s [p] - l e n [l i n k [p]], p o s [p]]

$p = [pos[p] - len[link[p]], pos[p]]$ ， \ 阅读全文

posted @ 2021-11-26 13:29 henrici3106 阅读(27) 评论(0) 推荐(0) 编辑

摘要：一、势能分析势能分析法可以利用势函数来分析一些数据结构的时间复杂度。简单而言，对于一个数据结构，定义其关于某个信息的势能函数

Φ

$\Phi$ ，将信息映射成一个实数。例如信息可以是所有树节点的深度，元素个数等。对于有穷的操作，通过分析不同操作对

Φ (D)

$\Phi(D)$ 的改变量，求出其增加 / 减少的阅读全文

posted @ 2021-11-21 10:24 henrici3106 阅读(292) 评论(0) 推荐(0) 编辑

昵称： henrici3106
园龄： 3年3个月
粉丝： 9
关注： 16

2025年3月

日

一

二

三

四

五

六

henrici3106