随笔分类 -  字符串算法——后缀自动机

NOI2015 品酒大会
摘要：NOI2015 品酒带会 看到就知道咋做了吧。。。 在parent树上的LCA处统计答案就好了，因为两个子串的lcs（后缀的lcp）在parent树上位置是在LCA处，所以对于每个点找一下来自不同子树（使LCA等于它）更新答案，然后取后缀max（和） 这里从后往前插入会比较方便 阅读全文
posted @ 2020-02-09 22:14 lcyfrog 阅读(103) 评论(0) 推荐(0) 编辑
后缀自动机构建图解
摘要：后缀自动机构建图解 阅读全文
posted @ 2020-02-04 15:35 lcyfrog 阅读(361) 评论(0) 推荐(0) 编辑
后缀自动机做题记录
摘要：[TOC] 后缀自动机做题记录 来填之前的坑了。。。考后大概会做做有字符串的综合题吧 "sp1811" lcs板子，对于第一个串建出SAM，第二个串在上面跑，即可求出对于每一个位置的后缀的最大匹配长度 "sp1812" n串lcs板子，对于每个节点去min即可，但是要注意到当前答案对parent子树 阅读全文
posted @ 2019-10-10 19:43 lcyfrog 阅读(163) 评论(0) 推荐(0) 编辑
比较全的字符串算法汇总
摘要：省选能用到的字符串算法 阅读全文
posted @ 2019-09-18 21:29 lcyfrog 阅读(1129) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示