2018年3月9日
BZOJ 2946 POI2000 公共串 后缀自动机（多串最长公共子串）
摘要： 题意概述：给出N个字符串，每个串的长度<=2000（雾。。。可能是当年的年代太久远机子太差了），问这N个字符串的最长公共子串长度为多少。(N<=5) 阅读全文
posted @ 2018-03-09 21:09 KKKorange 阅读(284) 评论(0) 推荐(0)
BZOJ 2555 SubString 后缀自动机+LCT
摘要： 题意概述：给出一个初始字符串，支持两种操作：1、在这个字符串后面接上一个字符串；2、询问一个字符串在当前串中出现的次数。强制在线。 你发现这个东西没有更新就是SAM裸题。。。。。 有更新？SAM里面没问题，但是我们需要维护每个状态的right集合大小以及parent树的形态，于是就来一发LCT。 阅读全文
posted @ 2018-03-09 08:42 KKKorange 阅读(369) 评论(0) 推荐(0)