摘要: Manacher's Algorithm,中文名叫马拉车算法,是一位名叫Manacher的人在1975年提出的一种算法,解决的问题是求最长回文子串,神奇之处在于将算法的时间复杂度精进到了O(N),下面我们来详细介绍下这个算法的思路。 01 算法由来 在求解最长回文子串的问题时,一般的思路是以当前字符 阅读全文
posted @ 2021-12-30 18:31 CNHK19 阅读(197) 评论(1) 推荐(0) 编辑
摘要: 原文地址:http://blog.csdn.net/spaceyqy/article/details/24840215 近期研究设计模式,在程序输出时心血来潮用了c版本的printf,结果就蛋疼了,一直输出是乱码, string s = "中国"; printf("%s" , s);//输出乱码 果 阅读全文
posted @ 2021-12-30 18:29 CNHK19 阅读(2683) 评论(0) 推荐(0) 编辑