首页 > All with Pairs
开通博客写题解
头像 Cur1ed
发表于 2020-07-14 22:02:35
题意：给你n个字符串，求出，f(si,sj)的意思是字符串 si 的前缀和字符串 sj 后缀最长相等部分。 题解：先对所有的字符串后缀hash，用map记录每个hash值（后缀）有多少个一样的。这个地方后缀的 hash 值可以将字符串倒过来求，每次乘以base 展开全文
去ta的博客 赞 (11) 回复(0) 收起
头像 linbinwu
发表于 2020-07-16 16:56:38
All with Pairs 题意 记为最大的使得给个串，求 题解 统计所有串每一个后缀出现次数，这个可以用哈希来实现 map<ull, int> mp; void insert(string &s) { ull hash = 0, b = 1;//unsigned lo 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 CodeForces爱好者
发表于 2020-07-22 17:29:32
牛客第二场多校A题All with Pairs: 建完AC自动机dfs一遍即可 链接传送门: here题意 求as the maximum that satisfy 思路为字符串 找其他字符串的前缀和 的后缀所产生的贡献。每个节点保存字典树子树中信息。遍历连接树，前面遍历过的节点都是我的后缀 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 一Wa哇一天
发表于 2020-07-15 19:14:50
Happy Triangle 题目大意 有 次操作 表示在数组中添加上 表示从数组中删除 问你能否从数组中选出两个数 使得这三个数可以构成一个三角形 解题思路 这题好像好多解法吧，因为是可以离线进行操作的，很巧的是没有一个是本菜鸡会的。赛后看了看大佬们的博客才知道，原来线段树还 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 jswwsj
发表于 2020-07-16 17:57:47
这题难点应该就是去重难想些吧 首先把每个字符串的后缀都hash了存到map里，然后从每个字符串遍历，从前到后，第i个字符串的第j个点字符，我们得到前缀的hash值是x，ans[i][j]=mp[x],然后ans[i][next[j]]-ans[i][j],这就是在去重，next就是kmp的next 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 mutou01
发表于 2020-07-21 10:20:52
2020暑期D3-D 思路+证明主为自用，欢迎指正。 https://ac.nowcoder.com/acm/contest/5668/D 前置知识： 题意：一无限大二维平面中，存在无穷的单位方格，所有方格初始为白色，现给n方格涂黑，要求存在m个点对。点对符合：上下左右相邻的点为异色。输入 n，m。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 hairtail
发表于 2020-07-16 19:39:45
Cover the Tree （dfs序）链接：https://ac.nowcoder.com/acm/contest/5667/C 题目大意： 给定一颗n个节点的无根树，任意两个结点(可叶子也可根节点)可形成一条链，让你用最少的链经过树上所有的边，然后输出这几条链的两边端点。 *一开始看完这道题想 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 hairtail
发表于 2020-07-21 11:33:09
Fake Maxpooling 题目链接：https://ac.nowcoder.com/acm/contest/5667/F来源：牛客网 题目大意： 有一个矩阵，他的元素为A[i][j]=lcm(i,j) ,然后给出一个k，问这个矩阵里所有k*k大小的子矩阵里最大值的和。 思路： 子矩阵里最值的和 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”