manacher 俗称马拉车算法，也是本文的主角，是一种能够将最长回文串的求解复杂度降低到 O(N) 的一种高效算法，当我第一次见到求解最长回文串的题目时，首先采用的就是暴力解法，O(N平方) 复杂度遍历所有可能的串，然后再用 O(N) 的时间来求回文串的最大长度，使用 map 存储各个下标对的回文情况尽管能减少一部分计算，但是显然这种方式时间复杂度过高，部分 case 容易超时

2018年4月17日

无缓冲通道引发的BUG

最近在刚玩具级的 MapReduce ，其中充斥着大量的并发编程的代码，稍有不慎就可能导致 Map 或者 Reduce 的时候遭遇到未知的阻塞状态 (Blocking)，导致整个系统无法按照计划处理所有的 Task 并将输出的结果写入文件，经过一番 DEBUG ，发现竟是无缓冲通道的基本用法没有掌握熟练，当遇上多个 channel 协作的时候就难免会踩坑

2018年4月11日