dummyummy

摘要： 本博客是写给那些没学过SAM（因为博主自己也没学过），想用Manacher+后缀数组做这道题的人的 题目大意 定义一个子串的价值为它在原串中出现的次数与它的长度的乘积，求最大回文子串的价值 思路 首先我们上一个马拉车，求出所有本质不同的回文子串。你也许会问，它们的数量难道不会爆int吗？事实上，它们 阅读全文