2015年8月2日
第三周 8.2-8.8
摘要： 8.2昨天BC的时候。遇到了一个回文串算法。比赛的时候抄了个板子（然WA）。赛后重新学了一下算回文子串的Manacher算法。Link：文库核心在于当以一个字符为中心的串包含在已经处理过的串中时。可以藉由对称性减少很多判断。据说是O（n）的。复杂度不会算。自己码了个板子。getchar()读串小心坑... 阅读全文
posted @ 2015-08-02 08:35 Aguin 阅读(306) 评论(0) 推荐(0) 编辑