
trie
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
Educational Codeforces Round 23 A-F
感觉这种比赛就是拼手速啊QwQ A.Treasure Hunt 题目大意:平面直角坐标系中给定起点和终点,每次可以从(a,b)走向(a+x,b+y),(a-x,b-y),(a+x,b-y),(a-x,b+y)这四个点。 问从起点能否到达终点。 要求O(1)做法。 题解:这个第一遍提交还WA了QwQ。 首先如果这个是在一维直线上的,那么只要判断|x1-x2|是不是x的倍数即可。 在二维原创 2017-06-16 11:32:16 · 586 阅读 · 0 评论 -
bzoj 4103 异或运算 - 可持久化Trie
傻逼可持久化Trie题。在Trie上二分即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 1010 #define M 300010 #define LOG 30 #define gc getchar() #define...原创 2018-08-06 12:32:33 · 258 阅读 · 0 评论 -
打击目标 - 可持久化Trie
题目大意: 给你一颗树,每个点有一个字符串,多次强制在线询问一条路径以及一个字符串,问路径上所有点的字符串是询问串子串的最长长度。 n,q≤105,∑∣S∣≤106n,q\le 10^5,\sum|S|\le10^6n,q≤105,∑∣S∣≤106 题解: (原题还有一个限制时每个点的字符串长度不超过10,所以拟可以直接枚举答案可持久化Trie一波……) 可以建AC自动机,每次询问再上面匹配然后每...原创 2018-10-07 14:42:40 · 215 阅读 · 0 评论