2024年4月23日
14. 最长公共前缀
摘要： 题目链接： 实现一、\(\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)
ABC 287 E - Karuta
摘要： 题目链接： 方法一、\(\rm Trie\) 由于 \(LCP(S_i,S_j)\) 表示两字符串最长公共前缀的长度，首先第一反应就是字典树。 这题比较特殊，需要对每一个字符串求解其对其他所有字符串最长公共前缀的最大值。 思路：先将所有字符串插入字典树中，然后对于每个字符串，忽略字典树里它独有的结点 阅读全文
posted @ 2024-04-23 21:40 胖柚の工作室 阅读(78) 评论(0) 推荐(0)
P2580 于是他错误的点名开始了
摘要： 题目链接： 方法一、\(\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)
2351. 第一次出现两次的字母
摘要： 题目链接： 自己的做法： 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)