常见算法笔记
摘要:
算法刷题过程中学了很多算法,但是都没有做个笔记==,写一下稍微留个印象~1.曼彻斯特算法首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#, aba变成 #a#b#a#。 为了进一步减少编码... 阅读全文
posted @ 2015-10-22 22:58 JustForCS 阅读(833) 评论(0) 推荐(0)
浙公网安备 33010602011771号