题解：
跟找最长公共子串几乎差不多的方法在后缀自动机上跑
找到一个匹配点，(len[x]-len[fa[x]])*size[x]
后缀数组也可解
将两个串相连
枚举最小值单调栈维护就可以了
代码：
bzoj4566: [Haoi2016]找相同字符
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9353891.html
今日推荐
周排行