阅读理解题 。。。。。。 $Trie$后缀问题不好处理，我们把它转化为前缀问题，用字典树解决问题贪心容易想到，一个串的后缀要先于它插入对于一个串和其若干后缀串，容易想到，我们要先插入后缀串然后递归进入$size$最小的子串 注意求$size$要重构树，只保留关键点因为我太蒻了，并不会指针，所以提供一 ...
分类：
其他好文 时间：
2018-10-20 19:53:52
阅读次数：
155
学弟lyh上午讲课，喜闻乐见的制胡窜 一上午讲惹KMP， manachar， trie树， AC自动机 orz 例题都是洛咕咕上的， 贴一下（督促自己不要咕 AC自动机不会qaq（并且没有学的意向 manachar 没写过 P4555 [国家集训队]最长双回文串 kmp 不熟 P3435 [POI2 ...
分类：
其他好文 时间：
2018-10-20 11:43:18
阅读次数：
141
题意翻译 本题有多组数据.每组数据给出一列以"9"结尾的仅包含'0'和'1'的字符串,如果里面有一个是另一个的子串,输出"Set &case is not immediately decodable",否则输出"Set &case is immediately decodable".换行. case ...
分类：
其他好文 时间：
2018-10-19 23:40:28
阅读次数：
141
一 关于延迟加载的问题，有次和大神讨论他会不会直接或间接影响其他类。spring的好处就是文档都在代码里，网上百度大多是无用功。 不如，直接看源码。所以把当时源码分析的思路丢上来一波。 二 源码分析 三 总结 就是分两种情况作用于 配置和其相关方法等先加载的 ，作用于 Autowired等后加载的。 ...
分类：
编程语言 时间：
2018-10-19 14:01:58
阅读次数：
241
题目大意：给你一棵n个点的树，树边上有边权，对于每一个点，你要求出经过该点的所有的路径中，路径异或和最大的值。 数据范围：$n≤10^5$，边权$≤10^9$。 我们考虑枚举每一条路径，显然这个是会T的，于是我们用点分治来实现这个过程。 对于一棵以$x$为根的子树，假设它有$k$个儿子，编号$v1. ...
分类：
其他好文 时间：
2018-10-19 00:07:41
阅读次数：
148
2017 2018 ACM ICPC Asia East Continent League Final (ECL Final 2017) A 求$C(n,k)\%P$, 用$C(n,k 1)$递推$C(n,k)$即可。复杂度$O(Tk)$ B 目标是最小化$D = E(X^2) E(X)^2$，因为 ...
分类：
其他好文 时间：
2018-10-18 14:03:03
阅读次数：
316
Implement a magic directory with buildDict, and search methods. For the method buildDict, you'll be given a list of non-repetitive words to build a di ...
分类：
其他好文 时间：
2018-10-18 11:03:40
阅读次数：
276
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需 ...
分类：
其他好文 时间：
2018-10-18 01:10:49
阅读次数：
174
"P1666 前缀单词" tire树上跑dp 首先将trie树建出来，然后对于每个节点。考虑他的子节点。 子节点的方案数都互不干扰，所以子节点与其他子节点的的方案数可以利用乘法原理算出来。 然后如果这个节点是一个字符串的结尾。那么这个字符串可以单独作为一个集合。然后方案数+1. 如若无子节点，则这个 ...
分类：
其他好文 时间：
2018-10-14 14:07:12
阅读次数：
147
传送门： "统计难题" 题意： 字典树裸题。 分析 字典树板子，但是这题需要注意一点。 关于字典树的只是可以参考 "hihocoder hiho一下 第二周" 用G++提交会爆内存(Memory Limit Exceeded),用c++提交可以AC。 G++ 与 C++提交的区别 参考： "OJ中的 ...
分类：
其他好文 时间：
2018-10-13 18:16:13
阅读次数：
130
