这题和SPOJ - REPEATS 一样 代码改一下就好了 这个题是求这个重复子串，还得保证字典序最小 巧妙运用sa 看这个 https://blog.csdn.net/queuelovestack/article/details/53035903 很清晰 ...
分类：
其他好文 时间：
2018-08-19 19:58:17
阅读次数：
138
Relevant Phrases of Annihilation SPOJ - PHRASES https://cn.vjudge.net/problem/SPOJ-PHRASES 呵。。。呵。。。 我觉得我写的很对呀。。。 真是的。。。 这么漂亮。。。 行吧。。一下午没检查出来哪里有问题 真是的 ...
分类：
其他好文 时间：
2018-08-18 19:37:52
阅读次数：
184
求不重复的子串个数 用所有的减去height就好了 推出来的。。。 ...
分类：
编程语言 时间：
2018-08-17 19:11:22
阅读次数：
156
108. Convert Sorted Array to balanced Binary Search Tree The tricky part is the base case . Write induction part first and then test arrays of differe... ...
分类：
其他好文 时间：
2018-08-17 00:33:49
阅读次数：
150
测试了Miller_Rabin和pollard_rho 题目里这个g(n)是有结论的，但我搞不太懂 最后f(n)/g(n) = (p1 + 1)(p2 + 1)...(pk + 1) ...
分类：
其他好文 时间：
2018-08-14 22:02:25
阅读次数：
177
平衡二叉树(Balanced Binary Tree?或?Height Balanced Tree)又称AVL树 (a)和(b)都是排序二叉树，但是查找（b）的93节点就需要查找6次，查找（a）的93节点就需要查找3次，所以（b）的效率不高。 平衡二叉树(Balanced Binary Tree 或 ...
分类：
其他好文 时间：
2018-08-14 22:01:28
阅读次数：
163
题目描述 甩一个n面的骰子，问每一面都被甩到的次数期望是多少。 输入 第一行一个整数T，表示数据组数。 接下来T行，每行一个数n。（n≤1000） 输出 T行，每行一个数表示期望次数。保留两位小数。 样例输入 样例输出 题解 期望dp水题。 ...
分类：
其他好文 时间：
2018-08-14 21:57:37
阅读次数：
162
"1002 /hdu6299 Balanced Sequence" 题意： 给出 n 个括号串，要把这 n 个串任意排序连接成一个串，求最后连接成的串中，最长匹配子序列。 题解： 所有 n 个串中，本身能匹配的就先匹配掉，最后剩下三种串， "(((" 、 ")))((((" 、 ")))))" 。给 ...
分类：
其他好文 时间：
2018-08-12 21:41:06
阅读次数：
170
题目链接 题意： 给定 n 个括号序列，问任意组合之后最大的匹配长度是多少。 思路： 要使得匹配长度最大，那么就是尽可能多的匹配括号，那么我们就可以记录每一个序列本身不能够匹配的左括号数和右括号数； 然后对于两个序列之间，我们分情况讨论，然后排序一遍，再进行匹配一次，记录答案就好了，详情见代码注释。 ...
分类：
其他好文 时间：
2018-08-07 10:19:28
阅读次数：
159
inputstandard input outputstandard output You are given a string s consisting only of characters 0 and 1. A substring [l,?r] of s is a string slsl?+?1 ...
分类：
其他好文 时间：
2018-08-05 01:11:12
阅读次数：
142
