随笔分类 -  字符串 - 后缀自动机/SAM

HDU6988 - Display Substring
摘要：调了很久二分但实际上是DFS写挂了... 阅读全文
posted @ 2021-07-30 20:20 VisJiao 阅读(97) 评论(0) 推荐(0)
BZOJ2555 - SubString
摘要：用lct维护后缀自动机的parent树 阅读全文
posted @ 2018-03-30 20:51 VisJiao 阅读(187) 评论(0) 推荐(0)
洛谷P3975 - [TJOI2015]弦论
摘要：求第k小子串 阅读全文
posted @ 2018-03-27 22:26 VisJiao 阅读(379) 评论(1) 推荐(0)
SPOJ1812 - Longest Common Substring II(LCS2)
摘要：求多个串的最长公共子串 阅读全文
posted @ 2018-03-27 20:20 VisJiao 阅读(203) 评论(0) 推荐(0)
一个SAM的样例
摘要：s=abcbacbcb 阅读全文
posted @ 2018-03-26 20:28 VisJiao 阅读(200) 评论(0) 推荐(0)
洛谷P3804 - 【模板】后缀自动机
摘要：SAM模板题 阅读全文
posted @ 2018-03-23 21:57 VisJiao 阅读(221) 评论(0) 推荐(0)