2016年11月15日
HDU5509 : Pattern String
摘要： 只要求出两个字符串的最小表示，然后就可以判断是否循环同构。 枚举最小表示的开头在哪个位置，然后求出Hash值，如果两个串的Hash值集合有交，那么说明循环同构。 因为串经过压缩，原串的长度很大，不能直接枚举开头。 考虑当开头在某个串$A^k$里某个位置时的性质： 假设$A^k$全在开头，现在考虑挪动 阅读全文
posted @ 2016-11-15 21:19 Claris 阅读(562) 评论(0) 推荐(0) 编辑