2017年6月7日
【bzoj3790】神奇项链——manacher+贪心
摘要： 听说这道题可以用树状数组什么鬼的做，反正我不会，还是老老实实打manacher+贪心大法吧…… 我们只要在跑manacher的过程中，用一个结构体（也可以直接用数组）来记录以每个字符为对称轴的最长回文的最左端和最右端，然后就得到了一些线段，于是问题完美地转换成了求取最少段的线段来完全覆盖一个区间了， 阅读全文
posted @ 2017-06-07 23:32 Child-Single 阅读(258) 评论(0) 推荐(0) 编辑