![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ算法
孙孙_
专业划水
展开
-
位运算小结
位运算基础a&ba|ba^b~aa<基础我们假设a=10001101(2),b=00100111(2)a=10001101_{(2)}, b=00100111_{(2)}a=10001101(2),b=00100111(2)为了表示方便下面的数统一用二进制表示(如果是其他形式会标注)a&b&——按位与,将a和b每个二进制位与,如aaa1000 1101bbb0010 0111a&ba\And ba&b0000 0101原创 2020-07-31 15:12:20 · 143 阅读 · 0 评论 -
马拉车(manacher)
马拉车简介应用简介abcbaabccba从上面两个简单的字符串中可以看出——回文串中心是不确定的:奇数:有一个字符作为回文串中心;偶数:有两个字符作为回文串中心;马拉车采用了非常聪明的小办法解决这个问题——往其中加入中间字符:变成了(暂且忽略第一个’~'字符)——>~a|b|c|b|a:回文中心为 ‘c’ 字符~a|b|c|c|b|a:回文中心为 ‘|’ 字符当然,你插入啥字符效果也差不多,看个人爱好就hen神奇的变成了回文中心只有一个字符了。说明一下模板题变量的意义看大佬的原创 2020-05-24 19:48:37 · 215 阅读 · 0 评论