#!/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