思路:基于后缀形式的哈希。枚举1-n长度来计算哈希是否相同,在计算时,同时更新拼接数对应的最长子串长度。具体代码参考:
OJ/UVa/112012 Detection of Extraterrestrial at master · wuli2496/OJ · GitHub
思路:基于后缀形式的哈希。枚举1-n长度来计算哈希是否相同,在计算时,同时更新拼接数对应的最长子串长度。具体代码参考:
OJ/UVa/112012 Detection of Extraterrestrial at master · wuli2496/OJ · GitHub