摘要：
参考资料1 参考资料2 0. 约定 字符串的下标从 $0$ 开始。$|s|$ 表示字符串 $s$ 的长度。 对于字符串 $s$，记其每一个字符分别为 $s_0, s_1, \cdots, s_{|s|-1}$。 子串 $s_l, s_{l+1}, \cdots, s_{r-1}, s_r$ 简记为 阅读全文
摘要：
参考资料1 参考资料2 前置知识：前缀函数，Border的简单认识 约定： 字符串的下标从 $0$ 开始。$|s|$ 表示字符串 $s$ 的长度。 对于字符串 $s$，记其每一个字符分别为 $s_0, s_1, \cdots, s_{|s|-1}$。 子串 $s_l, s_{l+1}, \cdots 阅读全文
摘要：
参考资料 约定： 字符串的下标从 $0$ 开始。$|s|$ 表示字符串 $s$ 的长度。 对于字符串 $s$，记其每一个字符分别为 $s_0, s_1, \cdots, s_{|s|-1}$。 子串 $s_l, s_{l+1}, \cdots, s_{r-1}, s_r$ 简记为 $s[l:r]$。 阅读全文