2018年1月16日
BZOJ - 4516: [Sdoi2016]生成魔咒
摘要： 4516: [Sdoi2016]生成魔咒 题意：每次向字符串后添加一个字符，并回答此时子串的数目。 题解：咱把字符串倒过来就变成了每次向头插入一个字符，也就是每次增加一个后缀，然后构建出后缀数组。对新字符串（倒过来的原字符串）咱顺序处理。考虑当前的后缀$suffix(i)$对答案的贡献就是$|suf 阅读全文
posted @ 2018-01-16 11:42 p0ny 阅读(132) 评论(0) 推荐(0) 编辑