题目链接:https://vjudge.net/problem/UVA-12338 题意: 给你n个串 问你任意两个串的最大公共前缀长度是多少 题解: 二分+hash 思路很明显,我最近用来写hash 很鸡肋 ...
分类:
其他好文 时间:
2017-07-24 00:19:28
阅读次数:
162
You are given n pairs of numbers. In every pair, the first number is always smaller than the second number. Now, we define a pair (c, d) can follow an ...
分类:
其他好文 时间:
2017-07-23 14:28:14
阅读次数:
157
You need to construct a string consists of parenthesis and integers from a binary tree with the preorder traversing way. The null node needs to be rep ...
分类:
其他好文 时间:
2017-07-22 11:00:41
阅读次数:
165
【题目链接】 click 【题目大意】 给出一些字符串,询问查询任意两个字符串的最长公共前缀 【题解】 将字符串拼接,对拼接的字符串做后缀数组,对于查询的两个字符串, 只要在height数组上查询区间最小值即可。 特别注意多组数据时候对字符串结尾的处理,很久没写容易忽视导致wa。 【代码】 ...
分类:
编程语言 时间:
2017-07-15 19:57:32
阅读次数:
296
Given an integer array of N integers, find the sum of bit differences in all the pairs that can be formed from array elements. Bit difference of a pai ...
分类:
其他好文 时间:
2017-07-12 10:10:32
阅读次数:
162
my solution: wrong answer : because 2147483647*2 is -2 (int) , only 33bit can represent 2147483647--2147483647 signed 0-4294967295 unsigned then i cha ...
分类:
其他好文 时间:
2017-07-09 21:58:44
阅读次数:
261
Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of ...
分类:
其他好文 时间:
2017-07-08 21:53:44
阅读次数:
258
Map接口不是Collection接口的继承。Map接口用于维护键/值对(key/value pairs)。该接口描述了从不重复的键到值的映射。 (1) 添加、删除操作: Object put(Object key, Object value): 将互相关联的一个关键字与一个值放入该映像。如果该关键 ...
分类:
编程语言 时间:
2017-07-06 18:43:51
阅读次数:
103
Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of ...
分类:
编程语言 时间:
2017-07-05 10:03:47
阅读次数:
260