标签:col span 相同 维护 数组 后缀数组 自动机 子串 bzoj
题解:
跟找最长公共子串几乎差不多的方法在后缀自动机上跑
找到一个匹配点,(len[x]-len[fa[x]])*size[x]
后缀数组也可解
将两个串相连
枚举最小值单调栈维护就可以了
代码:
bzoj4566: [Haoi2016]找相同字符
原文地址:https://www.cnblogs.com/yinwuxiao/p/9353891.html