http://www.spoj.com/problems/LCS/ 题目：求两个串的最长公共子串 分析： #include <bits/stdc++.h> #define LL long long #define P pair<int, int> #define lowbit(x) (x & -x) ...
分类：
其他好文 时间：
2019-04-10 23:26:22
阅读次数：
221
description: check whether the (){}[] is valid(is pair) Note: Example: my answer: "感恩" my answer 大佬的answer： class Solution { public: bool isValid(stri ...
分类：
其他好文 时间：
2019-04-10 15:10:36
阅读次数：
117
1. 往map里面插入元素： 下标方式[]： map[key] = value; 调用insert: map.insert(make_pair(key, value)); 下标方式是通过重载[]操作符来实现的，它直接进行插入或覆盖， 而insert方法会判断是否存在相同的key，如果存在则直接返回， ...
分类：
编程语言 时间：
2019-04-10 13:23:19
阅读次数：
450
A Shade of Moonlight 列列式子发现， 对于同一个云来说只有反向的云才能和它相交， 然后我们发现这个东西有单调性，然后二分就好啦。 ...
分类：
其他好文 时间：
2019-04-09 20:34:32
阅读次数：
176
复习一下 扩展中国剩余定理 首先考虑两个同余方程 $$ x \equiv a_1\; mod\; m_1\\ x \equiv a_2\; mod\; m_2 $$ 化成另一个形式 $$ x = n_1 m_1 + a_1\\ x = n_2 m_2 + a_2 $$ 联立可得 $$ n_1 m_1 ...
分类：
其他好文 时间：
2019-04-08 21:22:41
阅读次数：
171
map的构造函数 数据的插入：用insert函数插入pair数据，下面举例说明 map迭代器 用法如法炮制 map查找 map.find简单运用 ...
分类：
其他好文 时间：
2019-04-08 01:19:37
阅读次数：
129
A - D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, ...
分类：
其他好文 时间：
2019-04-08 00:54:37
阅读次数：
129
题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： —————序号 单词————— 1 2......n 2n 1 n————— 然后凤老师告诉 Lw ...
分类：
其他好文 时间：
2019-04-07 21:58:29
阅读次数：
149
题意:有棵树每个点有个颜色(不超过10种),每个节点不超过20个儿子,问你每两点之间的颜色序列不同的有多少种 题解:先建出树,对于每个叶子节点,bfs一遍建在sam上,每次保留当前点在sam上的位置,拓展时用父亲节点在sam上的位置当成last即可.然后统计sam本质不同的字符串有多少个 注:dfs ...
分类：
其他好文 时间：
2019-04-06 14:05:23
阅读次数：
96
给你一棵树，每次询问一个(a,b)，问有多少有路径与a-b没有交集 找lca ...
分类：
其他好文 时间：
2019-04-06 13:59:44
阅读次数：
89
