2015年3月21日
GDKOI2015 Day1
摘要： P1题目描述： 判断一个环形字符串（或者减去一个字符之后）是否是回文串solution:1.hash 将字符串的前缀进行hash，然后将字符串翻转，再做一次hash，然后枚举对称轴，判断两边的hash值是否相等就可以了。 时间复杂度：\( O(n) \)2.manacher 将字符串倍... 阅读全文
posted @ 2015-03-21 16:21 GerynOhenz 阅读(287) 评论(1) 推荐(1) 编辑