我缩在沙发角,像只被逼到绝境的猫。客厅里,酒瓶碎裂的声音和母亲扭曲的咒骂混成一片。“都是你这个扫把星害的!”她抄起半截啤酒瓶,眼底是骇人的红。我僵着没躲,以为这次还能像往常一样熬过去。谁知她猛地扑过来,指甲几乎抠进我胳膊肉里,力道大得像是要把我撕碎。下一秒,火辣辣的剧痛炸开——我妈一巴掌拍在我脸上,竟然直接爆出了manacher的肥美食用方式🤣🤣🤣
首先说一下我对manacher的理解,我们普通的做法是直接将每一个位置都从起点向外面扩算,这就导致了一个问题,很多位置已经被算过了,结果又被算了一遍,这样会损失很多时间,非常难受,那咋办呢?那当然是摆好姿势请出你的manacher爸爸让他爽爽抄一抄,举个栗子
字符串abba非常欲求不满,
manacher插进去了 字符:# (OMG)**哦齁齁齁齁齁齁齁齁齁齁齁齁❤️❤️❤️❤️**(?)
于是,字符串的第一次变成了#a#b#b#a#
这样所有的回文就都变成奇数长度,不用再去分烦人的奇偶回文,随便贴个代码
然后就是最肥美的一步
再然后,你就可以挑战黑题了
(想抄题解的有福了,kp也不会写这道题,总感觉这题怪怪的)
不行了我用ai做一下这题试试