C202044zxy

摘要： 一、题目 点此看题 二、题目 后缀自动机乱杀。 他问的是前缀之间的最长后缀，我们对正串建出后缀自动机，然后把前缀在自动机上面打上标记。根据后缀自动机的性质，最长后缀就是两个前缀在 $\tt parent ;tree$ 上 $\tt lca$ 的 $len$ 对于一个前缀对 $(l,r)$ ，那么他可 阅读全文

摘要： 一、题目 点此看题 二、题目 首先感谢一下这位大佬的博客，虽然我看不懂您的讲解，但是还是读得懂代码的 思路是 \(\tt jys\) 给我讲明白的，首先我们可以感觉到快速计算它肯定和矩形有关系，也就是满足某种条件的情况一定在某个矩形中，虽然很抽象，但是我们能大概感觉到这道题的核心思路是 乘法原理 要 阅读全文