首页 > [TJOI2017]DNA

__故人__

发表于 2020-11-01 10:40:50

分析不会后缀数组实锤了。考虑求还可以使用字符串哈希。二分哈希，时间复杂度也是。代码也挺短的。代码 #include<bits/stdc++.h> using namespace std; #define ull unsigned long long const int N 展开全文

苟且的狮子

发表于 2020-09-03 19:01:44

后缀数组，枚举和暴力这是我的第一道真正意义上的后缀数组题！！！！！而且1A。祝贺！！！！！鸣炮！！！！！题意：分析：我的想法很简单，就是枚举。我想对s1从头到尾枚举每一个长度为s1.size()的子串。记s2得长度为m。枚举[0,m)、[1,m+1)、[2,m+2)......看枚举的字展开全文

白色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 展开全文

查看本题

查看本题讨论

等你来战

查看全部