2016年9月30日
【BZOJ 2555】SubString
摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=2555" 一个字符串在原串中的出现次数就是这个字符串对应后缀自动机上的状态的$|Right|$，要求parent树中这个状态的子树中叶子节点的个数。 因为强制在线，所以用lct维护parent树以及树 阅读全文
posted @ 2016-09-30 16:39 abclzr 阅读(292) 评论(0) 推荐(0) 编辑