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