wwwsfff

2021年3月6日

Manacher

摘要：

Manacher 阅读全文

posted @ 2021-03-06 13:23 wwwsfff 阅读(75) 评论(0) 推荐(0) 编辑

回文自动机

摘要：

回文自动机阅读全文

posted @ 2021-03-06 11:42 wwwsfff 阅读(75) 评论(0) 推荐(0) 编辑

2021年3月5日

线段树合并

摘要：

线段树合并阅读全文

posted @ 2021-03-05 21:21 wwwsfff 阅读(98) 评论(0) 推荐(0) 编辑

2021年3月2日

后缀自动机

摘要：

具体构造方法和代码解析：史上最通俗的后缀自动机详解后缀自动机SAM的定义从源节点开始走，走到任何一个节点的路径上的字符连起来都是字符串的子串，有限，各不相同子串都可以从源节点做到节点上不是子串的字符串无法从源节点走到其中的节点其中，所有源节点到终止节点的路径上的字符均为后缀 $endpos 阅读全文

posted @ 2021-03-02 21:21 wwwsfff 阅读(112) 评论(0) 推荐(0) 编辑

2021年3月1日

tyboj 有趣回文串

摘要：