随笔分类 -  SAM

SAM代补题
摘要：#Hacker 对模式串建立 SAM ，将匹配串的字符一个个走下去，没有该字符就向上跳 parent tree 上的父亲继续找，如此得到对于每个前缀 b1,i 的可最长匹配的后缀，加个线段树维护权值前缀和的最小值即可。 #include<bits/stdc++.h> #define IL inlin 阅读全文
posted @ 2022-08-31 22:52 liang302 阅读(18) 评论(0) 推荐(0) 编辑

主题色彩
点击右上角即可分享
微信分享提示