2016年1月25日
寒假集训日志（四）——字符串算法（KMP，Manacher，AC自动机）
摘要： 今天只做了三道题，早中晚各一道，晚上本来还可以多做一道，但是自己懈怠了，以后一定不能这样了，坚持完成每天的任务。 今天的主要内容： 1.KMP算法：用来比对字符串或数字串的高效算法（总觉得还可以再进行优化。。。） 2.Manacher算法：用来求回文字串的 3.字典树(Trie)：这个基... 阅读全文
posted @ 2016-01-25 16:29 W2W 阅读(173) 评论(0) 推荐(0) 编辑