BZOJ 3672如何通过回文树解决回文串问题？

本文共计886个文字，预计阅读时间需要4分钟。

为了找到包含小写字母s的字符串s中，所有子字符串中出现次数乘以长度的最大值，我们可以遍历字符串s中的每个位置，对于每个位置，我们尝试以该位置为中心向两边扩展，检查以该位置为中心的子字符串中s的出现次数和长度，并更新最大值。