2021年3月3日
[SDOI2016] 生成魔咒
摘要： 题目链接 后缀树组解法~ Desprition 每次在字符串末尾添加一个字符，求新字符串的不同子串的个数。 Solution 如果没做过P2408的可以先去康康那道题。 这套题其实就是 \(P2408\) 的加强版，多了一个加操作。 思路转化 因为是用后缀数组做，如果我们每次在末尾添加一个字符，就相 阅读全文
posted @ 2021-03-03 21:27 Spring-Araki 阅读(87) 评论(0) 推荐(0)