2015年9月7日
[HDOJ3478]Catch
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3478题目可以抽象成判断给的图是否是二分图，如果是则不满足条件，不是则满足。前提是图是个连通图，因此要额外判断此图是否联通。用染色法判断是否是二分图，注意点的数量太多，用邻接表存。可以用并查集判断是否联通... 阅读全文
posted @ 2015-09-07 22:02 Kirai 阅读(173) 评论(0) 推荐(0)
[HDOJ5340]Three Palindromes
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5340看看是否可以将一个字符串拆成三个回文字串。首先可以肯定的是，如果字符串长度3的情况先用manacher处理一下字符串得到pre数组。数组的含义是以当前位置为中心的回文串的半径。可以先分别从头到尾记下... 阅读全文
posted @ 2015-09-07 18:06 Kirai 阅读(241) 评论(0) 推荐(0)