![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 76
cheng__yu_
这个作者很懒,什么都没留下…
展开
-
KMP习题
习题POJ - 3461 OulipoPOJ - 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 longusi原创 2021-04-28 20:27:21 · 98 阅读 · 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 · 418 阅读 · 0 评论 -
字典树习题
字典树习题POJ - 2418 Hardwood SpeciesPOJ - 2418 Hardwood Species链接:http://poj.org/problem?id=2418题意:给定多个字符串,有些字符串相同,请你统计每种字符串的数量占所有字符串数量的百分比,按字典序输出思路直接拿map 记录一下,然后输出就好了也可以用 set + 字典树 写一下,也不用删除操作。#include <cstdio>#include <string>#include原创 2020-09-27 20:17:28 · 170 阅读 · 0 评论