2019/2/22 训练计划

种种原因，第五周的div2还没做完，所以先把这个做完。（solved)

学习manacher（马拉车）算法，n ^２解决HDU 2859

update on 2019/2/22/23:51

自闭了。好像比我想象的要困难许多啊，明天补一下吧。

update on 2019/2/25/19:37

感觉还是不会，置顶占坑。

update on 2019/3/1/15:49

今天中午好像知道这个怎么做了。

1，求出每个位置向左下和右上延伸的最大长度，这个用Manacher可以n ^ 2完成

2，现在问题变成了，对于副对角线方向的区间，求出最大的区间，使min(区间长度，区间最小值）最大，这个two pointers即可轻松完成。

现在看上去是没有什么问题的，等我晚上代码实现一下。

update on 2019/3/1/23:41

dbq我又想简单了，但是我感觉已经很接近了，这个思路大致上是不错的，但是有一些细节有待考虑。

continuing……

先贴一个fake solution，方便我随时修改。

//My Conquest Is the Sea of Stars.
#pragma GCC diagnostic error "-std=c++11"
#include
#include

update on 2019/4/17 18:16

我现在觉得这个好像是不可做的？

先不管了吧，取消置顶等我有一天遇到了或者想起来了再说吧。每天看着一个我不会的并且unsolved的问题有点难受。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！