首页 > 不是烤串故事
开通博客写题解
头像 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) 收起
头像 丨阿伟丨
发表于 2025-09-10 11:05:36
题目链接 不是烤串故事 题目描述 给定两个长度为 的字符串 和 。对于每一个 ，我们通过翻转 的前 个字符得到一个新的字符串 。任务是找到所有 中，使得 和 的最长公共前缀 (LCP) 最长的那个，并输出这个最长的 LCP 长度以及达到该长度的最小的 。 解题思路 这是一个可以通过字符 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”