题意：给你两字符串s1，s2，用最短的字符串表示他们（公共字串输出一次）。
Sample Input
apple peach
ananas banana
pear peach
Sample Output
appleach
bananas
pearch
dp[i][j] : 第一个字符串的前 i 个 ，和第二个字符串的前 j 个最...
分类：
其他好文 时间：
2014-08-11 21:24:02
阅读次数：
264
给定一个数字串，问有多少种拆分方法，题目所谓的拆分，就是分成若干个子块，每个块的和 即为各个数字相加，当前块的和一定要小于等于后面的块的和比如1117 就有这些[1-117], [1-1-17], [1-11-7], [1-1-1-7], [11-17],and [111-7]肯定是计数DP，而且二...
分类：
其他好文 时间：
2014-08-10 18:07:20
阅读次数：
257
题目描述：
给定两个字符串，求它们前后重叠的最长子串的长度，比如"abcde"和“cdefg”是"cde"，长度为3。
输入：
输入可能包含多个测试案例。
对于每个测试案例只有一行， 包含两个字符串。字符串长度不超过1000000，仅包含字符'a'-'z'。
输出：
对应每个测试案例，输出它们前后重叠的最长子串的长度。
样例...
分类：
其他好文 时间：
2014-08-10 15:46:10
阅读次数：
156
在進行系統整合時，系統間不管是透過網路、檔案傳送訊息資料，常會遇到訊息字串的各個欄位是固定長度的，這種情況下程式怎麼寫會比較簡潔易懂?這裡是我提供的一個方法，使用 annotation 將訊息字串欄位的設定值直接寫在程式上，而不是寫在設定檔裡，這樣應該會比較直覺。假設有個程式，要顯示中華民國總統的任...
分类：
其他好文 时间：
2014-08-09 18:22:18
阅读次数：
236
题目链接：
啊哈哈，点我点我
题意是：
给n个字符串然后找出n个字符串里面最长的公共字串。。
这道题目最开始以为是dp，后来又以为是kmp，但是kmp貌似没看到过这么多字符串相匹配的，后来就搜题解，太弱了，只能看别人题解。。
思路是：
首先看数据大小，最多只有10个串，那么把第一个串当作母串，然后逐个去枚举母串中的子串，然后根据字串去其他n-1个DNA序列中检测，看是否这些子串在其...
分类：
其他好文 时间：
2014-08-09 00:12:16
阅读次数：
356
题目链接最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7976Accepted Submission(s): 2735Problem De...
分类：
其他好文 时间：
2014-08-08 15:16:36
阅读次数：
277
DNS：domainnameservice（域名服务）名称解析：主机名解析概念：把一种名称转换为另一种名称的过程。名称：字串、数字LDAP：轻量级目录服务访问权限389/tcp解析：根所有用户提供一种名称，去查询解析库，以得到另一种名称根域：rootdomain一级域：root-leveldomain二级域：公司..
分类：
其他好文 时间：
2014-08-07 07:25:30
阅读次数：
304
DomainNameServer监听tcp53和udp53端口。把一种名称解析为另一种名称，字串型名称与数据型名称。解析时把用户提供的名称，查询解析库，得到另外一名称。查询，把解析后的名称返还用户。查询分为两种存储名称与地址对应表格式。文本文件，对大量数据处理难以应付。但在bind中速..
分类：
其他好文 时间：
2014-08-07 07:23:10
阅读次数：
445
DNS:domainNameService监听在53/udp,53/tcpC/S架构：S（bind）、C（共享）bind:bekerleyinternetnamedomainFQDN：FullQualifiedDomainName完全限定域名www.magedu.com.:FQDNmagedu.com:域名主机名解析：把一种名称转换为另一种名称的过程，一般指字串和数字之间的转换。解析库..
分类：
系统相关 时间：
2014-08-07 07:21:30
阅读次数：
436
DNS:DomainNameServiceC/SS:bindbekerleyinternet
namedomainC:共享库53/udp,53/tcp名称解析：主机名解析把一种名称转换为另一种名称的过程名称：字串、数字解析库：某种存储username<-->uid某种存储：文本文件关系型数据库
LDAP：LightweightDirectoryAccessProtocol,38..
分类：
其他好文 时间：
2014-08-07 07:18:39
阅读次数：
371
