HDU 6863 Isomorphic Strings 字符串哈希
题目链接
题意:
给定一个字符串sss,长度是nnn,问是否存在一个整数kkk,满足k∣nk|nk∣n,且将sss分成相等长度的kkk段子串,每一段子串都是循环同构,两个串s1s1s1,s2s2s2循环同构就是满足存在一个iii,使得
s2=s1i+1s1i+2…s11s12…s1is2=s1_{i+1}s1_{i+2}\dots s1_1s1_2\dots s1_is2=s1i+1s1i+2…s11s12…s1i。
题解:
我们可以枚举所有nnn的因数kkk,对于每个因数kkk,计算每个子串的哈
原创
2021-04-17 16:06:51 ·
106 阅读 ·
0 评论