01 2022 档案
摘要:参考资料1 参考资料2 0. 约定 字符串的下标从 0 开始。|s| 表示字符串 s 的长度。 对于字符串 s,记其每一个字符分别为 s0,s1,⋯,s|s|−1。 子串 sl,sl+1,⋯,sr−1,sr 简记为
阅读全文
摘要:参考资料1 参考资料2 前置知识:前缀函数,Border的简单认识 约定: 字符串的下标从 0 开始。|s| 表示字符串 s 的长度。 对于字符串 s,记其每一个字符分别为 s0,s1,⋯,s|s|−1。 子串 $s_l, s_{l+1}, \cdots
阅读全文
摘要:参考资料 约定: 字符串的下标从 0 开始。|s| 表示字符串 s 的长度。 对于字符串 s,记其每一个字符分别为 s0,s1,⋯,s|s|−1。 子串 sl,sl+1,⋯,sr−1,sr 简记为 s[l:r]。
阅读全文
摘要:前置芝士:扩展KMP(本人认为扩展KMP反而和manacher更像 0. 约定 字符串的下标从 0 开始。|s| 表示字符串 s 的长度。 对于字符串 s,记其每一个字符分别为 s0,s1,⋯,s|s|−1。 子串 $s_l, s_{l+1}, \cdo
阅读全文
