loj6173 Samjia和矩阵(后缀数组/后缀自动机)

发布时间:2017-7-9 7:19:07编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"loj6173 Samjia和矩阵(后缀数组/后缀自动机) ",主要涉及到loj6173 Samjia和矩阵(后缀数组/后缀自动机) 方面的内容,对于loj6173 Samjia和矩阵(后缀数组/后缀自动机) 感兴趣的同学可以参考一下。

题目:

https://loj.ac/problem/6173

分析:

考虑枚举宽度w,然后把宽度压位集中,将它们哈希

(这是w=2的时候)

然后可以写一下string=“ac#bc”

然后就是求这个string本质不同的字符串个数(要去掉连接符#)

这个可以用后缀数组/后缀自动机解决

小技巧:每个连接符用不同的整数表示,那么去做height的时候就不会把连接符包含进去

后缀数组解决的时间复杂度:O(n^3logn)


上一篇:Axis2 服务器端抛出ServiceClass object does not implement问题解决方法
下一篇:关于JavaScript的那些话

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款