字符串
文章平均质量分 76
cheng__yu_
这个作者很懒,什么都没留下…
展开
-
KMP习题
习题POJ - 3461 Oulipo POJ - 3461 Oulipo 链接:http://poj.org/problem?id=3461 题意:给定字符串 s 和 t ,求 t 在 s 中出现的次数 思路:假设模式串当前位置为 j ,当 j 为 1 时,就不用再走到 next[j] 了。因为 next[1]=0,我们需要将模式串指针从 j =1 开始匹配。 #include <cstdio> #include <cstring> #define ll long long usi原创 2021-04-28 20:27:21 · 89 阅读 · 0 评论 -
可持久化 01Trie
01TrieP4551 最长异或路径 (01trie) P4551 最长异或路径 (01trie) 链接:https://www.luogu.com.cn/problem/P4551 题意:给定一棵 nnn 个点的带权树,结点下标从 1 开始到 n 。寻找树中找两个结点,求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 思路: 01trie 模板题 从高位开始贪心,每次枚举一个数字时,需要关心与它异或相反的位置。 #include <bits/stdc++.h> #原创 2020-09-27 20:18:04 · 368 阅读 · 0 评论 -
字典树习题
字典树习题POJ - 2418 Hardwood Species POJ - 2418 Hardwood Species 链接:http://poj.org/problem?id=2418 题意:给定多个字符串,有些字符串相同,请你统计每种字符串的数量占所有字符串数量的百分比,按字典序输出 思路 直接拿map 记录一下,然后输出就好了 也可以用 set + 字典树 写一下,也不用删除操作。 #include <cstdio> #include <string> #include原创 2020-09-27 20:17:28 · 130 阅读 · 0 评论