摘要：
Substring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1686 Accepted Submission(s): 657 Proble 阅读全文
posted @ 2018-01-17 15:55
静静的逻辑
阅读(128)
评论(0)
推荐(0)
摘要：
后缀数组的运用主要体现在三个数组的使用之中 1.sa[i]=n; 表示的是排名是第i名的是第n个后缀 2.rank[n]=i; 表示的是第n个后缀在排序中是排在第几位的，它和sa数组是相反的。 3.height[ ] 表示的是相邻的两个后缀之间的最长的公共前缀。 这三种数组的运用是有很多种，先总结两 阅读全文
posted @ 2017-11-07 21:48
静静的逻辑
阅读(587)
评论(0)
推荐(0)
摘要：
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33883 Accepted Submission(s): 16535 P 阅读全文
posted @ 2017-11-05 00:26
静静的逻辑
阅读(334)
评论(0)
推荐(0)
摘要：
B. Nikita and string time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Nikita and strin 阅读全文
posted @ 2017-11-02 21:57
静静的逻辑
阅读(438)
评论(0)
推荐(0)
摘要：
D. Teams Formation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Teams Formation ti 阅读全文
posted @ 2017-10-30 22:10
静静的逻辑
阅读(327)
评论(0)
推荐(0)
摘要：
C. Short Program time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Short Program time l 阅读全文
posted @ 2017-10-28 22:30
静静的逻辑
阅读(399)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/754/D 题意：给出一个n和一个k，分别表示给出的区间个数以及要选出的符合要求的区间个数，那么什么样的区间是符合要求的呢？要求选出的k个区间拥有最大的重叠区间。注意这k个区间必须都是重叠的 不能存在其中含有不重叠的存 阅读全文
posted @ 2017-10-23 22:35
静静的逻辑
阅读(155)
评论(0)
推荐(0)
摘要：
树分治 在树中将树分成几个部分，然后依次解决的方法，这就是一种优化的方法。那么要如何去分治一棵树呢，这里需要一个概念，那就是树的质心 那么什么是树的质心呢 指的是让这棵树中的一个点为根，使得这棵树的最大子树的节点数最少 这就是树的质心。 那么要怎么找出一个树的质心呢。 假设是这样的一棵树，可见的这棵 阅读全文
posted @ 2017-07-27 10:48
静静的逻辑
阅读(526)
评论(0)
推荐(0)
摘要：
1.算法适用的问题 这个算法是通过一个图的权值矩阵来求解任意两个点之间的最短权值矩阵。通俗的说也就是求解任意两个点直接的最短路径。 2.使用的是什么样的数据结构 这里个算法使用的就是用数组存储数据，用一个数组来保存权值，另外一个数组来保存经过每一个最短路径的点。 3.具体的思路 具体的思路是通过遍历 阅读全文
posted @ 2017-07-27 10:46
静静的逻辑
阅读(882)
评论(0)
推荐(0)
摘要：
给你一个正方型的格子，这个样的一个方格可以被分成不多的小的格子，同时这样的格子会被填充颜色，四个格子为一个节点，如果这样的四个格子里面不只含有一种颜色，那么这样的一个节点在一颗四分树就会用一个灰色的节点进行表达，现在给你两个字符串，问你这两个字符串中一共含有多少的黑色像素。题中给出了一个例子，从这个 阅读全文
posted @ 2017-07-27 10:45
静静的逻辑
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号