摘要:
一、题目 点此看题 二、题目 后缀自动机乱杀。 他问的是前缀之间的最长后缀,我们对正串建出后缀自动机,然后把前缀在自动机上面打上标记。根据后缀自动机的性质,最长后缀就是两个前缀在 $\tt parent ;tree$ 上 $\tt lca$ 的 $len$ 对于一个前缀对 $(l,r)$ ,那么他可 阅读全文
摘要:
一、题目 点此看题 二、题目 首先感谢一下这位大佬的博客,虽然我看不懂您的讲解,但是还是读得懂代码的 思路是 \(\tt jys\) 给我讲明白的,首先我们可以感觉到快速计算它肯定和矩形有关系,也就是满足某种条件的情况一定在某个矩形中,虽然很抽象,但是我们能大概感觉到这道题的核心思路是 乘法原理 要 阅读全文