摘要：
博客皮肤选择 SimpleMemory 行号和 Mac 风格均不选 博客侧边栏公告： <script type="text/javascript"> window.cnblogsConfig = { info: { name: 'pangyou3s', // 用户名 startDate: '2023 阅读全文
posted @ 2024-05-04 09:18
胖柚の工作室
阅读(32)
评论(0)
推荐(0)
摘要：
题目链接： 设 \(a[i]\) 表示下标对 \(k\) 取模为 \(i\) 的所有数的和。那每次操作就是将数组 \(a\) 的所有数都加 \(c\)。最终为 \(0\) 的充分必要条件就是 \(a\) 的所有数都是一样的。 因此，对于每组询问，统计 \([l,r]\) 中数字下标对 \(k\) 取 阅读全文
posted @ 2024-04-27 20:05
胖柚の工作室
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接： 题目大意：给定一个简单无向图，要求删除最小的边数（可以不删）使得图中没有环。 每增加一条边，看这条边的端点 \(a\)、\(b\) 是否在一个连通块中，在的话就答案 \(+1\)（属于废边），否则将连通块合并。 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2024-04-26 17:05
胖柚の工作室
阅读(100)
评论(0)
推荐(0)
摘要：
题目链接： 实现一、\(\rm Trie\) 求 多串的最长公共前缀，首先想到 \(\rm Trie\)。 class Solution { public: static const int N = 210; int ch[N][26], idx, cnt[N]; void insert(strin 阅读全文
posted @ 2024-04-23 22:40
胖柚の工作室
阅读(62)
评论(0)
推荐(0)
摘要：
题目链接： 方法一、\(\rm Trie\) 由于 \(LCP(S_i,S_j)\) 表示两字符串最长公共前缀的长度，首先第一反应就是字典树。 这题比较特殊，需要对每一个字符串求解其对其他所有字符串最长公共前缀的最大值。 思路：先将所有字符串插入字典树中，然后对于每个字符串，忽略字典树里它独有的结点 阅读全文
posted @ 2024-04-23 21:40
胖柚の工作室
阅读(78)
评论(0)
推荐(0)
摘要：
题目链接： 方法一、\(\rm Trie\) #include <bits/stdc++.h> using namespace std; const int N = 5e5 + 10; int ch[N][26], idx, cnt[N]; void insert(string s) { int p 阅读全文
posted @ 2024-04-23 20:34
胖柚の工作室
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接： 自己的做法： class Solution { public: char repeatedCharacter(string s) { int n = s.size(); vector<int> v(28); vector<pair<char,int> > p; for (int i = 阅读全文
posted @ 2024-04-23 16:48
胖柚の工作室
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接： 第一次提交：依据题意直接模拟，喜提 \(\sf TLE\)。 #include <bits/stdc++.h> using namespace std; bool check(string a, string b) { for (int i = 0; i < a.size(); i++) 阅读全文
posted @ 2024-04-21 19:47
胖柚の工作室
阅读(17)
评论(0)
推荐(0)
摘要：
题目链接： 由于是可以和 \(T\) 的多个字符串相同而仅计数一次，考虑把 \(T\) 中的字符串用 \(\rm set\) 存储已达到去重的目的。 注：\(\rm set\) 的 \(\rm count\) 返回 \(1\) 表示找到了该元素，返回 \(0\) 则说明没找到。 #include < 阅读全文
posted @ 2024-04-21 14:19
胖柚の工作室
阅读(34)
评论(0)
推荐(0)
摘要：
1. 函数介绍 std::count是C++标准库中的一个算法，用于计算给定值在指定范围内出现的次数。它的原型如下： template <class InputIt, class T> size_t count(InputIt first, InputIt last, const T& value) 阅读全文
posted @ 2024-04-21 13:57
胖柚の工作室
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号