Solution -「BZOJ 4231」回忆树
date: '2023-10-09'title: 'Solution -「BZOJ 4231」回忆树'Desc.Link.树 $T=(V,E)$, 询问 $Q=\{q_i\}$，每次询问:$u~...
标签 suffix structures 下的文章
Solution -「CF 710F」String Set Queries
date: '2023-10-09'title: 'Solution -「CF 710F」String Set Queries'Desc.Link.维护一个字符串集合，支持三种操作：加字符串;删...
字符串 1
学了五年 KMP拜谢 oi-wiki。字符串下标从 $0$ 开始，$s_{[l, r]}$ 闭区间子串，定义 $\displaystyle \pi_i = \max_{j \in [0, i]}...
Note -「Suffix Automaton」SAM
Part. 1 基本信息Part. 1-1 SAM 的构成。SAM 由两个东西构成，一个是一个 DAWG，还有一棵外向树，叫 parent tree。比如，给你一个字符串 $S=\sf abba...
Solution -「CF 1073G」Yet Another LCP Problem
DescriptionLink.给定字符串，正整数集合 $A,B$，满足 $\forall u\in A,v\in B,1\le u,v\le n$。求 $\sum_{i\in A}\sum_{...