博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[HAOI2016]找相同字符
阅读量:5103 次
发布时间:2019-06-13

本文共 133 字,大约阅读时间需要 1 分钟。

题解:

后缀数组

刚开始以为hash后来发现怎么样都只能n2

两个串连在一起中间加入分隔符

枚举每个点作为最小值

分为前半段和后半段

每次像dp一样扩展就可以了

转载于:https://www.cnblogs.com/yinwuxiao/p/8460287.html

你可能感兴趣的文章
【分布计算环境学习笔记】2 分布式系统中的面向对象技术
查看>>
Enable SSH Server
查看>>
如何终止线程的运行(C/C++)
查看>>
"远程桌面连接--“发生身份验证错误。要求的函数不受支持
查看>>
【BZOJ1565】 植物大战僵尸
查看>>
视频:"我是设计师"高清完整版Plus拍摄花絮
查看>>
sicp solutions
查看>>
VALSE2019总结(4)-主题报告
查看>>
浅谈 unix, linux, ios, android 区别和联系
查看>>
PhotoZoom放大图片,真的能无损吗?
查看>>
转载分享移动网站最佳实践
查看>>
spark--环境搭建--4.ZooKeeper345集群搭建
查看>>
Codeforces Round #426 (Div. 2) C. The Meaningless Game
查看>>
51nod 1428 活动安排问题 (贪心+优先队列)
查看>>
leetcode - Next Permutation
查看>>
C#创建Windows服务程序
查看>>
Spring Boot 2.0系列文章(五):Spring Boot 2.0 项目源码结构预览
查看>>
中国烧鹅系列:利用烧鹅自动执行SD卡上的自定义程序(含视频)
查看>>
Solaris11修改主机名
查看>>
latex for wordpress(一)
查看>>