8.26 OPPO笔试ak

前两道签到题
第三道题找op先是暴力过了10%,想了一个小时,想出一行代码的公式,过了。
遍历长度为n的串,对于每个OPPO,首尾坐标是i j,则有
ans+=(i+1)*(n-j);
也就是OPPO前面的字符数+1乘上后面的字符数+1。即该OPPO在原串的所有子串中的权值和。
主要就是要转换思维到每一个oppo的权值上去。
全部评论
点赞 回复 分享
发布于 2023-08-26 18:04 四川
什么岗位啊
点赞 回复 分享
发布于 2023-08-26 18:11 湖北
我也这么写的只过了16后来没时间改了😭
点赞 回复 分享
发布于 2023-08-26 18:18 广东
我也是这样做的,我93.3😓
点赞 回复 分享
发布于 2023-08-26 20:56 天津
我用c++也是这么写的但是只过了16.666不知道为什么
点赞 回复 分享
发布于 2023-08-26 22:10 安徽
大佬签到题是什么意思啊
点赞 回复 分享
发布于 2023-08-28 16:09 辽宁

相关推荐

喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
10 10 评论
分享
牛客网
牛客企业服务