题目链接：uva 11468 - Substring
题目大意：给出一些字符和各自字符对应的选择概率，随机选择L次后得到一个长度为L的字符串，要求该字符串不包含任意一个子串的概率。
解题思路：构造AC自动机之后，每随机生成一个字母，等于是在AC自动机上走一步，所有子串的结束位置的节点标记为禁止通行，然后问题转换成记忆搜索处理。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-28 22:47:46
阅读次数：
359
题目：
Write a function to find the longest common prefix string amongst an array of strings.
解析：求字符串数组中所有数组的最长公共前缀，重点考察细节和边界条件，比如：
[] ：输入字符串数组为空，要判断if (strs .size() == 0) ...
分类：
其他好文 时间：
2014-08-28 17:02:31
阅读次数：
253
LeetCode: Maximum Depth of Binary TreeGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from...
分类：
其他好文 时间：
2014-08-27 21:54:58
阅读次数：
234
substring 方法返回位于 String 对象中指定位置的子字符串。strVariable.substring(start, end)"String Literal".substring(start, end)参数start指明子字符串的起始位置，该索引从 0 开始起算。end指明子字符串的结...
分类：
Web程序 时间：
2014-08-27 20:30:58
阅读次数：
213
Substring：该方法可以有一个参数也可以有两个参数。（1） 一个参数：示例： var str=“Olive”； str.substring(3); 结果：“ve” 说明：当substring只有一个参数时，参数表示从字符串的第几位开始截取，直截取到字符串结尾。（2） 两个参数： 示例：var ...
分类：
Web程序 时间：
2014-08-27 20:16:28
阅读次数：
229
1 function request(paras){ 2 var url = location.href; 3 var paraString = url.substring(url.indexOf("?")+1,url.length).split("&"); 4 ...
分类：
编程语言 时间：
2014-08-27 16:25:38
阅读次数：
188
function request(paras) { var url = location.href; var paraString = url.substring(url.indexOf("?") + 1, url.length).split("&"); ...
分类：
Web程序 时间：
2014-08-27 12:52:27
阅读次数：
237
PHP截取字符串如果是英文直接用substr就可以了,但对于中文字符，用substring可能会导致乱码，那么将如何解决呢？1、通过函数mb_substr实现说明：mb_substr($str,$start,$length,$encoding);通过该函数即可，但需要加载php_mbstring.dll扩展。案例：<?php
$str=‘这是一个字..
分类：
Web程序 时间：
2014-08-27 11:11:28
阅读次数：
259
两种方法：1. 利用 hash_map 结构，数组有序时查找的思想。
2. 动态的构造有向线段（矢量）(两端为线段始末位置)。若当前点可增加有向线段长度，拓展线段。
分类：
其他好文 时间：
2014-08-27 01:32:36
阅读次数：
162
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 longes...
分类：
其他好文 时间：
2014-08-26 19:09:06
阅读次数：
153
