2019年8月26日
bzoj 2251（后缀数组/后缀自动机）
摘要： 题意： 给你一个长度为n的01串，问你这个串的所有子串中，出现次数大于1的子串的出现次数，最后按照字典序输出。 分析： 对于这个题目，我们显然可以用两种处理后缀的数据结构进行处理。 1：后缀自动机： 个人觉得在这个题中，用后缀自动机去解决会相对来说比较好理解。 我们知道，在后缀自动机上的结点状态$s 阅读全文
posted @ 2019-08-26 14:02 ChenJr 阅读(256) 评论(0) 推荐(0) 编辑