问题:n个长度为k的字符串组成的环形字符串S,以及g个长度为k的字符串,问是否可以组成此环形字符串。
思路:因为是环形字符串,在处理字符串时,需要加上S的前k个字符。先计算所有的前缀散列值,以及对应的指数值。枚举第一串的开始位置,看构成的串是否存在于g个串中。如果都在,说明满足。使用单hash提交WA。
具体代码参考:
问题:n个长度为k的字符串组成的环形字符串S,以及g个长度为k的字符串,问是否可以组成此环形字符串。
思路:因为是环形字符串,在处理字符串时,需要加上S的前k个字符。先计算所有的前缀散列值,以及对应的指数值。枚举第一串的开始位置,看构成的串是否存在于g个串中。如果都在,说明满足。使用单hash提交WA。
具体代码参考: