基本子串字典 学习笔记

定义

一个字符串 $S$，提取出 $l\dots r$ 位的字符得到的新字符串 $S'$ 称为 $S$ 的一个子串，记作 $S'=S[l:r]$。

border 的四种求（算）法

做法略，证明略，反正我已经打 $\cal OI$ 了，有板子也用不上o.O