Processing math: 100%

01 2022 档案

摘要:参考资料1 参考资料2 0. 约定 字符串的下标从 0 开始。|s| 表示字符串 s 的长度。 对于字符串 s,记其每一个字符分别为 s0,s1,,s|s|1。 子串 sl,sl+1,,sr1,sr 简记为 阅读全文
posted @ 2022-01-30 17:55 pjykk 阅读(80) 评论(0) 推荐(0) 编辑
摘要:参考资料1 参考资料2 前置知识:前缀函数,Border的简单认识 约定: 字符串的下标从 0 开始。|s| 表示字符串 s 的长度。 对于字符串 s,记其每一个字符分别为 s0,s1,,s|s|1。 子串 $s_l, s_{l+1}, \cdots 阅读全文
posted @ 2022-01-30 16:03 pjykk 阅读(250) 评论(0) 推荐(0) 编辑
摘要:参考资料 约定: 字符串的下标从 0 开始。|s| 表示字符串 s 的长度。 对于字符串 s,记其每一个字符分别为 s0,s1,,s|s|1。 子串 sl,sl+1,,sr1,sr 简记为 s[l:r]阅读全文
posted @ 2022-01-30 11:11 pjykk 阅读(173) 评论(0) 推荐(0) 编辑
摘要:前置芝士:扩展KMP(本人认为扩展KMP反而和manacher更像 0. 约定 字符串的下标从 0 开始。|s| 表示字符串 s 的长度。 对于字符串 s,记其每一个字符分别为 s0,s1,,s|s|1。 子串 $s_l, s_{l+1}, \cdo 阅读全文
posted @ 2022-01-29 23:55 pjykk 阅读(42) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示