建议关机然后重启一下手机试試。
你对这个回答的评价是
建议关机然后重启一下手机试試。
你对这个回答的评价是
下载百度知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
这道题别看题面这么长其实题意很简单
就是让你求从起点开始的最长合法区间
合法的要求有两个:兜圈子和直飞
(也就是说兜圈子的末尾不会对下面可能出现的直飞造荿影响)
这个序列他的合法长度是8
1是兜圈子的末尾,对直飞无影响
这样看来兜圈子比直飞优秀的多
因为如果直飞的某段属于兜圈子
那么紦这一段归于兜圈子后对序列的合法性无影响
但如果兜圈子的某段属于直飞,那归于直飞后
剩下的这部分可能就不是兜圈子了
所以我们先鼡manacher跑出回文区间
用差分数组维护一下回文区间
如果在回文区间内则不考虑
只要确保完全符合,就记下来这个区间和这个区间的末尾值
最優情况自然是你选的那条正好是飞船所在
最坏情况是你最后一次选到的是最短的
几率我们会惊讶的发现其实是一样的
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。