摘要: //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2015-01-23 23:52 Jeremy Wu 阅读(184) 评论(0) 推荐(0)
摘要: 和上一题一样,不过这题只是要求最长回文子串的长度在此采用了非常好用的Manacher算法据说还是O(n) 的效率QAQ详细用法参考了上篇博客的参考资料,这两天有空学习一下~Source code://#pragma comment(linker, "/STACK:16777216") //for c... 阅读全文
posted @ 2015-01-23 23:44 Jeremy Wu 阅读(192) 评论(0) 推荐(0)
摘要: 最长回文子串 相关资料:1、暴力法2、动态规划3、中心扩展4、Manacher法http://blog.csdn.net/ywhorizen/article/details/6629268http://blog.csdn.net/kangroger/article/details/37742639在... 阅读全文
posted @ 2015-01-23 23:39 Jeremy Wu 阅读(114) 评论(0) 推荐(0)