摘要：题解 我们可以考虑从大到小枚举height，然后按顺序每一次将其两边的后缀集合合并，用并查集实现 这样我们每一次合并的后缀集合的组合一定满足它们的lcp会大于等于height[i],这两个集合的合并对任意ｒ<= h[i]的答案都有其大小乘积的贡献 最大值同样维护即可，注意由于可能有负数，所以可以再维 阅读全文

摘要：题目描述 黑暗之主的蜈蚣几乎可以毁灭一切，因此小正方形陷入了苦战…… 小正方形现在需要减弱黑暗之主的攻击。 一个黑暗之主的攻击可以用一个仅有小写字母的字符串表示。 现在黑暗之主向小正方形发动了若干攻击，对于两个攻击，小正方形能选出它们最长的公共子串，并把这一段消除。 现在小正方形想要知道，对于任意两 阅读全文

摘要：题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大 阅读全文

摘要：Description 现在同学们把大多数作业都做完了，但是却被最后一个题给难住了。一般地，对于一个字符串S，和S中第k个字符，定义子串T=S(i..j)为一个关于k的识别子串，当且仅当1、i<=k<=j。2、T在S中只出现一次。比如，对于banana的第5个字符，“nana”，“anan”，“an 阅读全文