科大讯飞笔试ak
如果不加LL的话往n前面加个long long也可以 但是都不加的话他就先按int溢出来算 算完再转long long了
思路
无重复的话 总共答案为n × (n+1)
考虑所有不重叠连续相同子串
每一个匹配长度为len 则总答案为n x (n+1)- len x (len +1)/2 查找不重叠相同子串时 用hash记录第二个数组的索引位置
可以把查找的时间复杂度减少到on
时空复杂度都是on
#科大讯飞# #秋招#
全部评论
第三题我感觉思路没问题 但一直0% 结果第一题也没时间做了
送花
回复 分享
和你思路一模一样,苦苦改longlong,没想到是把1后面加个longlong![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20230725/510894044_1690268035466/qiuzhi-remenqiye.png)
字节跳动
校招火热招聘中
官网直投
是给出货运方案的题吗 直接dp直接加i-1 i-2 i-3![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763490/62AF11E48344D159DA608796DA7D39E5)
![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763490/62AF11E48344D159DA608796DA7D39E5)
送花
回复 分享
蹲一个第三题,完全不会![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
送花
回复 分享
什么离谱的地方
送花
回复 分享
佬,选择题你做的咋样,有些基础忘了![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763673/6409638369766F7FC4FBE09BD8BF58AB)
送花
回复 分享
第三题咋做啊,他一定要连续的重复字数组再删除,我前面想简单了![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763618/25C98751B489394CFB21CE09AE55BC97)
送花
回复 分享
第三题我怎么自测都过一提交就0%
送花
回复 分享
第三题写了半天5%实在不知道哪里错了
送花
回复 分享
第三题 c++写范围2*10^5一直没留意 一开始一直只能过20% 改来改去不对 后来全部改成uint64就ac了 我是真的吐了
送花
回复 分享
on2,时间内存没超,但是一直卡在20%,麻了
送花
回复 分享
牛的
送花
回复 分享
我也是这个语法问题😭
送花
回复 分享
第三题我用的hashset超内存了![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763890/5072FC474BC4CF9234FABC22E54A999A)
送花
回复 分享
麻了,一直卡在20
送花
回复 分享
大佬,咱俩代码写的都差不多,我只过了5%![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
送花
回复 分享
ak了 第三题动态规划思路写的
送花
回复 分享
**我就是卡在20%,你说的这个情况![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
送花
回复 分享
滑动窗口yyds![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763718/D9FDAE9918A39C99254A9D8D179628E5)
送花
回复 分享
第二题的代码,只能过90%,有大佬知道哪里有问题嘛?
#include <iostream>
(30316)#include <string>
using namespace std;
int main() {
int n;
long k;
cin >> n >> k;
string str;
cin >> str;
for (int i = 1; i < str.size(); i++) {
int consume = str[i] - str[i - 1];
k -= consume;
if (k < 0 && i != str.size() - 1) {
cout << -1;
}
}
cout << k;
}
// 64 位输出请用 printf("%lld")
送花
回复 分享
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享