2017年3月18日
[ POJ ][ 树HASH ] 1635 Subway tree systems
摘要： 首先，对于一个树，我们可以有一种压缩表示： 0010011101001011 其中 0 表示向下走，1 表示向上走。于是： 00100111|01|001011 对于每一段的 0 1 出现次数相同，这种hash方法叫 树的最小表示法 。 1635 题目精简大意：给你n对01字符串，判断每一对儿表示的 阅读全文
posted @ 2017-03-18 21:54 Kvar_ispw17 阅读(308) 评论(0) 推荐(0) 编辑
[ CODEVS ][ MANACHER回文 ] 1568 奶牛回文
摘要： 裸Manacher算法题，开一个rank[i]记录映射关系。 阅读全文
posted @ 2017-03-18 16:43 Kvar_ispw17 阅读(171) 评论(0) 推荐(0) 编辑