摘要:New Distinct Substrings 题目大意 给定一个字符串,求本质不同的子串个数 题解 SA常见思想:每一个子串都是某个后缀的前缀 考虑每一个后缀的贡献,首先他拥有n sa[i]个(我是用的模板中,sa[i]的大小是0....n 1)前缀,这些前缀有height[i]个跟sa[i 1] 阅读全文
posted @ 2019-07-30 21:21 嘒彼小星 阅读(166) 评论(0) 推荐(0) 编辑