问题：n个长度为k的字符串组成的环形字符串S，以及g个长度为k的字符串，问是否可以组成此环形字符串。
思路：因为是环形字符串，在处理字符串时，需要加上S的前k个字符。先计算所有的前缀散列值，以及对应的指数值。枚举第一串的开始位置，看构成的串是否存在于g个串中。如果都在，说明满足。使用单hash提交WA。
具体代码参考：
codeforces E. Games on a CD(双hash)
猜你喜欢
转载自blog.csdn.net/wuli2496/article/details/121069946
今日推荐
周排行