2022 年 1月随笔档案 - pjykk

摘要：参考资料1 参考资料2 0. 约定字符串的下标从

0

$0$ 开始。

| s |

$|s|$ 表示字符串

s

$s$ 的长度。对于字符串

s

$s$ ，记其每一个字符分别为

s_{0}, s_{1}, \dots, s_{| s | - 1}

$s_0, s_1, \cdots, s_{|s|-1}$ 。子串

s_{l}, s_{l + 1}, \dots, s_{r - 1}, s_{r}

$s_l, s_{l+1}, \cdots, s_{r-1}, s_r$ 简记为阅读全文

posted @ 2022-01-30 17:55 pjykk 阅读(82) 评论(0) 推荐(0) 编辑

Border树（失配树）

摘要：参考资料1 参考资料2 前置知识：前缀函数，Border的简单认识约定：字符串的下标从

0

$0$ 开始。

| s |

$|s|$ 表示字符串

s

$s$ 的长度。对于字符串

s

$s$ ，记其每一个字符分别为

s_{0}, s_{1}, \dots, s_{| s | - 1}

$s_0, s_1, \cdots, s_{|s|-1}$ 。子串 $s_l, s_{l+1}, \cdots 阅读全文

posted @ 2022-01-30 16:03 pjykk 阅读(253) 评论(0) 推荐(0) 编辑

最小表示法

摘要：参考资料约定：字符串的下标从

0

$0$ 开始。

| s |

$|s|$ 表示字符串

s

$s$ 的长度。对于字符串

s

$s$ ，记其每一个字符分别为

s_{0}, s_{1}, \dots, s_{| s | - 1}

$s_0, s_1, \cdots, s_{|s|-1}$ 。子串

s_{l}, s_{l + 1}, \dots, s_{r - 1}, s_{r}

$s_l, s_{l+1}, \cdots, s_{r-1}, s_r$ 简记为

s [l : r]

$s[l:r]$ 。阅读全文

posted @ 2022-01-30 11:11 pjykk 阅读(173) 评论(0) 推荐(0) 编辑

manacher算法

摘要：前置芝士：扩展KMP（本人认为扩展KMP反而和manacher更像 0. 约定字符串的下标从

0

$0$ 开始。

| s |

$|s|$ 表示字符串

s

$s$ 的长度。对于字符串

s

$s$ ，记其每一个字符分别为

s_{0}, s_{1}, \dots, s_{| s | - 1}

$s_0, s_1, \cdots, s_{|s|-1}$ 。子串 $s_l, s_{l+1}, \cdo 阅读全文

posted @ 2022-01-29 23:55 pjykk 阅读(43) 评论(0) 推荐(0) 编辑

Loading