2019年9月1日
HNCPC2019部分题解
摘要： "ProblemSet" 签到题就不写了。 C. Distinct Substrings 先对原串建出SAM，map存边。 由于这题相当于添加一个字符再删除这个字符，添加下一个字符，所以每次都暴力跳后缀链接是复杂度是错的。 从 $last$ 向上跳的时候，遍历出边，把每个拥有数字 $c$ 的出边的第 阅读全文
posted @ 2019-09-01 20:14 茶Tea 阅读(628) 评论(1) 推荐(1) 编辑