码迷,mamicode.com
首页 > 其他好文 > 详细

bzoj4566: [Haoi2016]找相同字符

时间:2018-07-23 15:02:06      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:col   span   相同   维护   数组   后缀数组   自动机   子串   bzoj   

题解:

跟找最长公共子串几乎差不多的方法在后缀自动机上跑

找到一个匹配点,(len[x]-len[fa[x]])*size[x]

后缀数组也可解

将两个串相连

枚举最小值单调栈维护就可以了

代码:

bzoj4566: [Haoi2016]找相同字符

标签:col   span   相同   维护   数组   后缀数组   自动机   子串   bzoj   

原文地址:https://www.cnblogs.com/yinwuxiao/p/9353891.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!