首页 > [TJOI2017]DNA
开通博客写题解
头像 __故人__
发表于 2020-11-01 10:40:50
分析 不会后缀数组实锤了。考虑求 还可以使用字符串哈希。二分 哈希，时间复杂度也是 。代码也挺短的。 代码 #include<bits/stdc++.h> using namespace std; #define ull unsigned long long const int N 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 苟且的狮子
发表于 2020-09-03 19:01:44
后缀数组，枚举和暴力 这是我的第一道真正意义上的后缀数组题！！！！！而且1A。祝贺！！！！！鸣炮！！！！！ 题意： 分析： 我的想法很简单，就是枚举。我想对s1从头到尾枚举每一个长度为s1.size()的子串。记s2得长度为m。枚举[0,m)、[1,m+1)、[2,m+2)......看枚举的字 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 白色L号谢谢
发表于 2020-12-03 21:16:00
三个不同，三个叶子，分治解决。时间复杂度O(n*log m) #include <bits/stdc++.h> #include <unordered_map> using namespace std; typedef long long ll; typedef unsign 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”