2015年3月15日
hdu 3068 最长回文 manacher
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等题目描述：中文题，不翻译。算法分析：求解最长回文串的长度，... 阅读全文
posted @ 2015-03-15 15:30 huangxf 阅读(133) 评论(0) 推荐(0)
hdu 2853 Assignment KM算法
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2853Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the ... 阅读全文
posted @ 2015-03-15 15:00 huangxf 阅读(586) 评论(0) 推荐(0)
hdu 2426 Interesting Housing Problem 最大权匹配KM算法
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2426For any school, it is hard to find a feasible accommodation plan with every student assigned to a s... 阅读全文
posted @ 2015-03-15 12:28 huangxf 阅读(677) 评论(0) 推荐(0)