摘要: 虽然好像是复习???算是重新再学一遍好了 ###数据结构原理与实现 其实树状数组感觉挺妙的,我想好久硬是想不出当时想出来的人怎么想出来的。后来一想感觉其实有点像二进制优化,通过二进制下连续 $0$ 的长度来表示储存的信息 (说了等于没说) ,所以树状数组维护的信息必须符合一定的结合律。然后就没有然后 阅读全文
posted @ 2020-11-06 12:03 Van_樣年华 阅读(80) 评论(0) 推荐(0) 编辑
摘要: ###算法原理与实现 \(Manacher\) 是一种用来处理回文的算法,首先对于处理回文我们有一种十分暴力的方法,即直接暴力枚举每一个字符,然后暴力的往两边找,但是这个算法复杂度是 \(O(n ^ 2)\) 的,就十分的不优,于是,神奇的马拉车算法就出现了~~(好耶!)~~, \(Manacher 阅读全文
posted @ 2020-11-06 11:10 Van_樣年华 阅读(116) 评论(0) 推荐(0) 编辑