首页 > 不是烤串故事
开通博客写题解
头像 WIDA
发表于 2024-08-18 21:02:24
大家好，这里是牛客周赛 Round 56 的组题人。希望大家喜欢这一场的题目~ 从组题人的角度来总体评价这一场， 打卡； 需要理解一下题意的打卡，注意加粗字体的小骗局； 构造+思维+位运算，可能大家对位运算不是很熟悉，但其实思维难度低于 ； 在校招中，位运算是考察较为频繁的知识点，需要大 展开全文
去ta的博客 赞 (7) 回复(2) 收起
头像 mipha™
发表于 2024-08-18 21:04:06
思路 二分 + 字符串哈希 对于每次翻转，二分lcp即可，check函数通过字符串哈希进行哈希值快速获取，然后判断即可。 代码 # 字符串哈希 base, mod = 1331, 10**9 + 7 base_inv = pow(base,mod-2,mod) def getPreHash(s): 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”