2019年10月10日
后缀自动机做题记录
摘要： [TOC] 后缀自动机做题记录 来填之前的坑了。。。考后大概会做做有字符串的综合题吧 "sp1811" lcs板子，对于第一个串建出SAM，第二个串在上面跑，即可求出对于每一个位置的后缀的最大匹配长度 "sp1812" n串lcs板子，对于每个节点去min即可，但是要注意到当前答案对parent子树 阅读全文
posted @ 2019-10-10 19:43 lcyfrog 阅读(160) 评论(0) 推荐(0) 编辑