基本子串字典 学习笔记

定义

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

border 的四种求（算）法

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