StaroForgin的博客

摘要： 万灵药 题解 首先容易发现，他题目中说的某两个前缀的最长公共后缀不就是我们正串 S A M SAM SAM上的节点吗？ 但我们怎么求它们的最长公共前缀之和的答案呢？ 有一种非常蠢的做法是，把我们反串的 S A M SAM SAM建出来，然后把正串上的所有结点在反串上建出它的虚树，显然，两个正串 S 阅读全文

摘要： Tree 题解 一道LCT板题。 看样子就像是一道LCT的板题，只需要将乘与加的懒标记分别传下去即可。 ‘-’就是简单的树上加边与删边 ‘/'就是查询和，update时更新即可。 不过需要注意一下在乘与加时懒标记与总数的变化。 mul是乘的懒标记，add是加的懒标记，sum是当前和，siz是子树大小 阅读全文