先上题目：Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4010Accepted Submissi...
分类：
其他好文 时间：
2014-08-05 18:43:09
阅读次数：
255
题目原文：
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of
S is 1000, and there exists one unique longest palindromic substring.
题意解析：
最长回文子串。就是...
分类：
其他好文 时间：
2014-08-05 15:56:59
阅读次数：
290
题目：Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partition....
分类：
编程语言 时间：
2014-08-05 13:32:29
阅读次数：
252
这题关键注意：T可能有重复，所以得统计次数，我之前理解错了，后来参考别人代码才知道的。思路就是双指针+字符hash，具体见注释 1 class Solution { 2 public: 3 string minWindow(string S, string T) { 4 ...
题目：Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique lo....
分类：
编程语言 时间：
2014-08-04 04:10:26
阅读次数：
374
题目：
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3....
分类：
其他好文 时间：
2014-08-03 23:29:46
阅读次数：
283
要求：软件上有一张图片，默认是隐藏的。用户在文本框中输入身份证号（131226198105223452），点击按钮，如果年龄大于18岁，则显示图片。知识点：取当前年份，Date Time Now Year所需用到的函数 函数一： string string.Substring(int s...
实例一、substring(int beginIndex,int endIndex)String end ="2007-12-31";System.out.println(end.substring(8,10));输出结果：31下标从0开始数；参数说明：beginIndex - 起始索引（包括）。e...
分类：
编程语言 时间：
2014-08-02 15:25:13
阅读次数：
220
UVA 11468 - Substring
题目链接
题意：给定一些模式串，然后给出一些字母出现的概率，每次随机出现一个字母，要求出这些字母出现L个组成的字符串不包含（即不是它的连续字串）已有模式串的概率
思路：AC自动机，先构造出AC自动机，构造的时候利用next数组的特性，记录下每个位置是否有经过一个单词结点，如果有这个结点就是不能走的结点，那么问题就变成了只能在能走的结点上...
分类：
其他好文 时间：
2014-08-01 23:08:22
阅读次数：
275
有一个比较容易出错的点：反转求最长公共子序列，这是错误的想法 1 class Solution { 2 public: 3 string longestPalindrome(string s) { 4 int n = s.length(); 5 int lon...
分类：
其他好文 时间：
2014-08-01 15:28:31
阅读次数：
214
