「WC2016」论战捆竹竿 前置知识 参考资料：《论战捆竹竿解题报告—王鉴浩》，《字符串算法选讲—金策》。 Border&Period 若前缀 $pre(s,x)?$ 与后缀 $suf(s,n x 1)?$ 相等，则 $pre(s, x)?$ 是 $s?$ 的一个 $\text{Border}?$。 ...
分类：
其他好文 时间：
2019-03-03 20:32:43
阅读次数：
259
题目要求 You have an array of logs. Each log is a space delimited string of words. For each log, the first word in each log is an alphanumeric identifier. ...
分类：
其他好文 时间：
2019-03-02 10:21:50
阅读次数：
227
"「JLOI2015」管道连接" 先按照斯坦纳树求一个 然后合并成斯坦纳森林 直接枚举树的集合再dp一下就好了 Code: cpp include include include include using std::min; const int N=1 void read(T &x) { x=0; ...
分类：
其他好文 时间：
2019-02-26 13:50:33
阅读次数：
173
题目要求 You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontal ...
分类：
其他好文 时间：
2019-02-24 10:52:19
阅读次数：
183
题目要求 We are given two sentences A and B. (A sentence is a string of space separated words. Each word consists only of lowercase letters.) A word is un ...
分类：
其他好文 时间：
2019-02-22 10:28:04
阅读次数：
204
"题面" 把$N$个无色格子排成一行，选若干个格子染成黑色，要求每个黑色格子之间至少间隔$M$个格子，求方案数 思路： 矩阵加速 根据题面，这一题似乎可以用递推 设第$i$个格子的编号为$i$，有$i$个格子时的方案数为$f(i)$ 显然，当 $i \le M+1$ 时， 可以所有格子 不染色 （方 ...
分类：
其他好文 时间：
2019-02-21 21:39:20
阅读次数：
176
题目要求 Consider all the leaves of a binary tree. From left to right order, the values of those leaves form a leaf value sequence. Two binary trees are c ...
分类：
其他好文 时间：
2019-02-17 11:15:34
阅读次数：
185
题目要求 Given a tree, rearrange the tree in in-order so that the leftmost node in the tree is now the root of the tree, and every node has no left child ...
分类：
其他好文 时间：
2019-02-14 11:48:36
阅读次数：
207
题目要求 Given a non-empty, singly linked list with head node head, return a middle node of linked list. If there are two middle nodes, return the second ...
分类：
其他好文 时间：
2019-02-11 10:46:05
阅读次数：
178
正解:构造 解题报告: 传送门! 下午写QAQ? ...
分类：
其他好文 时间：
2019-02-10 13:36:35
阅读次数：
157
