gym101481专题

GYM101481 2011-2012 ACM-ICPC, Central Europe Regional Contest (CERC 11)

GYM101481 2011-2012 ACM-ICPC, Central Europe Regional Contest (CERC 11) A.Vigenere Cipher Analysis 先想到一种做法:枚举key的长度,然后每个串分别枚举匹配位置,计算出相应的秘钥,然后hash,两个串得到的结果分别匹配,注意预处理在 O ( 1 ) O(1) O(1)的复杂度得到每个位置的hash