bzoj4566: [Haoi2016]找相同字符
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了bzoj4566: [Haoi2016]找相同字符相关的知识，希望对你有一定的参考价值。
题解：
跟找最长公共子串几乎差不多的方法在后缀自动机上跑
找到一个匹配点，(len[x]-len[fa[x]])*size[x]
后缀数组也可解
将两个串相连
枚举最小值单调栈维护就可以了
代码：
以上是关于bzoj4566: [Haoi2016]找相同字符的主要内容，如果未能解决你的问题，请参考以下文章