cheng__yu_的博客

习题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

01TrieP4551 最长异或路径 （01trie）P4551 最长异或路径 （01trie）链接：https://www.luogu.com.cn/problem/P4551题意：给定一棵 nnn 个点的带权树，结点下标从 1 开始到 n 。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。思路： 01trie 模板题从高位开始贪心，每次枚举一个数字时，需要关心与它异或相反的位置。#include <bits/stdc++.h>#

字典树习题POJ - 2418 Hardwood SpeciesPOJ - 2418 Hardwood Species链接：http://poj.org/problem?id=2418题意：给定多个字符串，有些字符串相同，请你统计每种字符串的数量占所有字符串数量的百分比，按字典序输出思路直接拿map 记录一下，然后输出就好了也可以用 set + 字典树 写一下，也不用删除操作。#include <cstdio>#include <string>#include