搜索关键字：bzoj3790，搜索到11个结果！码迷,mamicode.com！

BZOJ 3790 神奇项链 Hash+二分+树状数组

题目大意：给定一个串，问这个串最少可以由回文串拼接多少次而成(拼接可以重叠) 首先将每两个字符之间插入占位符，然后Hash+二分搞出所有极大回文串(可以用manacher，我不会) 问题转化成了给定一些区间，求最少的能覆盖整个数轴的区间将所有区间按照某一端点排序然后上树状数组即可回头还是去学学manacher吧。。。 #include #include #include #i...

分类：编程语言时间：2014-12-11 15:53:11 阅读次数：207

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)