摘要：
知识点： AC自动机，fail树，离线，树状数组，主席树 题意： 给定若干个串，若干次询问(x,y)x串在y串中出现了多少次，除了值域（小写字母）外范围都是1e5. 解法： 首先，按照它给定的“打字机读入方式”，我们可以在trie上跳，模拟这一个过程。遇到小写字母，则往下跳（没有就插入新点），遇到$ 阅读全文
posted @ 2020-01-27 19:19
MN2016
阅读(97)
评论(0)
推荐(0)
摘要：
题解 更好的阅读体验点击 "这里" ，请各位大佬到我的blog看看。 知识点： 后缀树，后缀数组，LCP，树形DP 分析： 这道题是我初学后缀结构的近期训练最后一道练习题，一开始只想到$\Theta(n^2)$的方法和“不存在10相似”的情况。后来看了一年前wj哥哥的slide，才知道真正的做法。 阅读全文
posted @ 2020-01-27 14:20
MN2016
阅读(151)
评论(0)
推荐(0)
摘要：
今天把最近写的一些好的题解放上来记录一下。 这道题是BZOJ4827=LG3723. 知识点： FFT，NTT 题意： 给两个环，可以转但是不可以翻，要求给其中一个环每个元素加上一个非负整数，求每一项差的平方之和最小。 解法： 任意一个环加上一个非负整数相当于其中一个环加上一个整数。列出式子（$x\ 阅读全文
posted @ 2020-01-27 14:17
MN2016
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号