Trie
ssl_xxy
这是一个蒟蒻
展开
-
YbtOj#20075. 「NOIP2020 模拟赛 B 组 Day7」区间异或
0/1Trie计算贡献原创 2020-11-02 19:16:07 · 240 阅读 · 0 评论 -
JZOJ 3339. 【NOI2013模拟】wyl8899和法法塔的游戏
博弈论思想+带修可持久化Trie,似乎暴力就过了?原创 2019-07-09 17:03:27 · 308 阅读 · 0 评论 -
POJ 3630 Phone List
为做PPT写的原创 2018-11-05 20:51:03 · 198 阅读 · 0 评论 -
【AC自动机】洛谷P3796 AC自动机(加强版)
链接https://www.luogu.org/problemnew/show/P3796大意给定nnn个串和一个文本串,找出所有在文本串中出现次数最多的串(可能有多个),并输出出现的次数思路ACACAC自动机,更改一下查找的部分即可代码#include<cstring>#include<cstdio>#include<...原创 2018-08-21 08:15:31 · 250 阅读 · 0 评论 -
【AC自动机】洛谷P3808 AC自动机(简单版)
链接https://www.luogu.org/problemnew/show/P3808大意给定nnn个模式串和1个文本串,求有多少个模式串在文本串里出现过思路多模匹配用ACACAC自动机首先建造一棵字典树,添加所有模式串,然后建造失配指针,最后进行匹配代码// luogu-judger-enable-o2#include&lt;cstring&...原创 2018-08-21 08:11:49 · 594 阅读 · 0 评论 -
【Trie】洛谷P2922 秘密信息
链接https://www.luogu.org/problem/show?pid=2922大意给定nnn个已加密元素,mmm个钥匙 (感性理解一下。。。)问每把钥匙串与加密串的最长前缀思路TrieTrieTrie 用sumsumsum表示中间字符的出现次数,endendend表示当前串的出现次数 做一遍TrieTrieTrie即可代码#inclu...原创 2018-08-17 15:57:18 · 262 阅读 · 0 评论 -
【Trie】POJ 3764 The xor-longest Path
链接http://poj.org/problem?id=3764大意给定nnn个点和mmm条无向边 设一种运算a+ba+ba+b,表示从aaa到bbb的路径长度的异或值,求出最大的a+ba+ba+b思路设D[x]D[x]D[x]表示根节点到xxx的路径上所有边权的xorxorxor值,设yyy为xxx的子节点,显然有D[y]=D[x] xor We...原创 2018-08-17 15:34:05 · 172 阅读 · 0 评论 -
【Trie】CH 1602 The XOR Largest Pair
链接http://contest-hunter.org:83/contest/0x10%E3%80%8C%E5%9F%BA%E6%9C%AC%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%8D%E4%BE%8B%E9%A2%98/1602%20The%20XOR%20Largest%20Pair大意给定nnn个数,从中选出任意两个数,使得它们的...原创 2018-08-17 14:52:42 · 277 阅读 · 0 评论 -
【哈希,Trie】洛谷P3449 [POI2006]PAL-Palindromes
链接https://www.luogu.org/problemnew/show/P3449大意给定nnn个回文串,从中任意取出两个串,将其中一个串放在另一个串尾组成一个新串,问该新串是不是回文串思路如果将一个回文串移到另一个回文串后面还是回文串的话,那么其中一个串必定是另一个串的循环节,可以理解为前缀方法1,用TrieTrieTrie保存所有的串,然后在TrieTrie...原创 2018-08-19 20:21:38 · 302 阅读 · 0 评论 -
【字典树,哈希,map】洛谷P2580 于是他错误的点名开始了
链接https://www.luogu.org/problemnew/show/P2580大意给定nnn个字符串,判断mmm个字符串是否出现或没有或重复思路hashhashhash或mapmapmap或TrieTrieTrie由于是字典树首杀,所以随便提一提插入当需要插入一个字符串SSS时,我们令一个指针ppp起初指向根节点。然后,依次扫描SSS中的每个...原创 2018-08-16 21:35:49 · 265 阅读 · 0 评论