Tries
文章平均质量分 91
nike0good
这个作者很懒,什么都没留下…
展开
-
Tokio Marine & Nichido Fire Insurance Programming Contest 2021(AtCoder Regular Contest 122) 题解
A Many Formulae#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) for(int i=n;i>=k;i--)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i原创 2021-06-12 23:14:57 · 345 阅读 · 0 评论 -
Codeforces Round #402 (Div. 1) 题解(待续)
A String Game#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(in原创 2017-02-27 15:59:55 · 338 阅读 · 0 评论 -
小鸡腿U T7 NEERC2011
[TOC] 题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=527ASCII Area#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional原创 2016-08-23 01:47:25 · 698 阅读 · 0 评论 -
小鸡腿U R III 杭州2013
UVALive 6454 Lights Against DudelyUVALive 6455 Stealing Harry Potters PreciousUVALive 6456 Zhuge Liangs PasswordUVALive 6460 AntsUVALive 6454 Lights Against Dudely题目中能往4个方向转的灯只有一盏!!英语原创 2016-08-29 00:59:51 · 626 阅读 · 0 评论 -
网络流专题2
BZOJ 1497 最大获利BZOJ 1565 植物大战僵尸HDU 5457 Hold Your HandBZOJ 1497 最大获利新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共原创 2016-08-07 13:19:01 · 587 阅读 · 0 评论 -
CF 601D(Acyclic Organic Compounds-字典树)
给一颗n(1 ≤ n ≤ 300 000)个节点的树,root=1,每个节点上有一个字母,每个子树从根开始向下遍历到任意节点停下,经过的不同字符串个数为diff[i], 已知cic_i,求max(diffi+ci)与符合条件的i的个数max(diff_i+c_i)与符合条件的i的个数求出diffidiff_i就行 考虑给每个子树建一颗字典树,然后不断合并字典树 然后优先让节点数大的向小的合并#原创 2015-11-30 21:43:32 · 952 阅读 · 0 评论 -
POJ 2778(DNA Sequence-Fail指针+矩阵快速幂)
在只有4个字母的字符集中,给你n个字符串(n*L<=100) ,求长度为m的且不包含前面任何一个序列的字符串个数(m<=2000000000)建一个字典树,在上面加Fail指针 然后goi,cgo_{i,c} 表示 从i点走字母cc 会到字典树上的哪个点 最后建立邻接矩阵A,ai,ja_{i,j}表示从字典树上的节点i→ji \to j 的可行路径 预处理出字典树上的哪些节点会匹配字符串,删掉原创 2015-10-27 02:14:42 · 592 阅读 · 0 评论 -
UVA 11488(Hyper Prefix Sets-Trie统计)
Pre x goodness of a set string is length of longest common pre x*number of strings in the set. Forexample the pre x goodness of the set f000,001,0011g is 6.You are given a set of binary strings. Fin原创 2015-04-05 23:53:33 · 1080 阅读 · 0 评论 -
UVA 11732("strcmp()" Anyone?-Trie与左兄弟右儿子)
“strcmp()” Anyone?strcmp() is a library function in C/C++ which compares two strings. It takes two strings as input parameter and decides which one is lexicographically larger or smaller: If t原创 2015-03-04 18:40:04 · 1113 阅读 · 0 评论 -
LA 3942(Remember the Word-Trie)[Template:Trie]
3942 - Remember the WordTime limit: 3.000 seconds Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory an原创 2015-03-03 18:06:16 · 1193 阅读 · 0 评论 -
超级记事本([IOI2012]龙虾抄写器-字典树)
我记得以前写过一道题和这个一样。。。时隔一年,,自己的Trie树究竟长进多少?#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define For(i,n) for(int i=1;i<=n;i++)#原创 2013-10-25 13:38:39 · 1978 阅读 · 0 评论 -
HDU 1075(What Are You Talking About-Trie的插入和查找)
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 8571 Accepted Submission(s): 2696Problem Description原创 2013-03-13 10:56:43 · 1509 阅读 · 0 评论 -
高级打字机 (Tries)
Problem 1 高级打字机(type.cpp/c/pas)【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。请为这种高级打字机设计一个程序,支持如下3种操作:1.T x:在文章末尾打下一个小写字母x。(type操作)2.U x:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作)3.Q x:原创 2012-11-03 13:59:16 · 2255 阅读 · 0 评论