#!/usr/bin/python # -*- coding: UTF-8 -*- from pythonds.basic.stack import Stack def parChecker(symbolString): s = Stack() balanced = True index = 0 w ...
分类：
编程语言 时间：
2018-12-14 00:52:45
阅读次数：
240
题意 给出至多1e5个长度不超过1e5的括号序列，问将他们排序重组后最多能有多少对合法括号 思路 先将已经匹配的括号全部去掉，然后我们的序列就只会剩下三种形式——$"((((("$，$"))))((("$，$"))))"$，然后这时候就只有序列的左右括号的数量起作用了，所以我们只需通过这个条件来对他 ...
分类：
其他好文 时间：
2018-12-11 18:43:14
阅读次数：
180
AVL树或者是一棵空树，或者是具有以下性质的非空二叉搜索树： 1. 任一结点的左、右子树均为AVL树； 2.根结点左、右子树高度差的绝对值不超过1. 1.声明 #include<iostream> #include<cstdio> #include<queue> using namespace st ...
分类：
其他好文 时间：
2018-12-08 17:52:19
阅读次数：
203
题目描述 给定一棵树，有N(N≤100000)个节点，每一个节点都有一个权值xi xi?(∣xi∣≤10000) 你需要执行Q(Q≤100000)次操作： 输入格式： 第一行一个整数N 接下来一行有N个整数表示xi 接下来N?1行，每行两个整数u,v表示u和v之间有一条边相连 接下来一行一个整数QQ ...
分类：
其他好文 时间：
2018-12-03 10:26:45
阅读次数：
224
Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin ...
分类：
其他好文 时间：
2018-12-01 11:06:33
阅读次数：
158
浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.spoj.com/problems/FTOUR2/" 我们设$f_i$表示只经过$i$个黑点的路径的最长距离。从目前的根到当前点的路径上黑点个数为$c ...
分类：
其他好文 时间：
2018-12-01 00:12:01
阅读次数：
223
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the dep ...
分类：
其他好文 时间：
2018-11-27 13:42:22
阅读次数：
140
Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的 坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相 也不 ...
分类：
其他好文 时间：
2018-11-24 18:50:42
阅读次数：
163
多串LCS~~很适合SA但是我要学SAM~~ 对第一个串求SAM，然后把剩下的串在SAM上跑，也就是维护p和len，到一个点，如果有ch[p][c]，就p=ch[p][c],len++，否则向fa找最下的有c[p][c]的p，然后len=dis[p]+1,p=ch[p][c]，否则就p=root,l ...
分类：
其他好文 时间：
2018-11-23 10:11:27
阅读次数：
174
LCS Longest Common Substring Description 给两个长度$\le 250000$的小写字母串, 求最长公共子串. Solution 子串就是SAM了. 对其中一个建出SAM, 另一个在上面跑, 如果可以转移, 就直接转移, 长度加一, 否则跳父亲到可以转移, 自然 ...
分类：
其他好文 时间：
2018-11-22 00:31:01
阅读次数：
251
