Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] in txt[]. You...
分类：
其他好文 时间：
2015-04-05 14:36:24
阅读次数：
128
在ThinkPHP中有许多使用简便的单字母函数（即快捷方法），可以很方便开发者快速的调用，但是字母函数却不方便记忆，本文将所有的字母函数总结一下，以方便以后查找。1.U() URL组装 支持不同URL模式?1U($url='',$vars='',$suffix=true,$domain=false)...
分类：
其他好文 时间：
2015-03-31 19:47:35
阅读次数：
177
学之前个人觉得还是应该看一下罗穗骞的后缀数组的国家集训队论文，虽然一开始很难看懂（反正我基本上是完全没看懂，现在距离我第一次看那篇文章也过去了1个多月，看了很多别人的论文，现在个人感觉也只是明白了一个大概），但是能理解一个大概一个数组 s ，长度为len 那么我们总是用suffix(i) 表示从i开...
分类：
编程语言 时间：
2015-03-31 06:37:42
阅读次数：
177
转自：http://www.acmerblog.com/suffix-array-6150.html 在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现...
分类：
编程语言 时间：
2015-03-29 12:05:52
阅读次数：
233
1.题目描述：点击打开链接
2.解题思路：本题利用线段树解决。事先构造一棵线段树，在每个线段树的结点中维护三个成员变量：max_sub,max_prefix,max_suffix。设此时线段树结点为x，左右端点分别为l,r
max_sub：区间连续最大和max_prefix：区间前缀最大和max_suffix：区间后缀最大和
为了同时知道上述三个最大和的左右端点，令它们都是一个结构体se...
分类：
其他好文 时间：
2015-03-21 14:09:00
阅读次数：
118
function cc_msubstr($str, $length, $start=0, $charset="utf-8", $suffix=true){ if(function_exists("mb_substr")){ return mb_substr($st...
分类：
Web程序 时间：
2015-03-17 19:32:08
阅读次数：
151
第一道后缀数组后缀数组要维护三个数组:sa(suffix array), rk(rank)和ht(height)。含义分别是：sa[i]:将后缀按照字典序排序后，第i大的后缀的起始位置。rk[i]:起始位置为i的后缀的排名。ht[i]:起始位置为i的后缀与排名为rk[i]-1的后缀的最长公共前缀。对...
分类：
其他好文 时间：
2015-03-17 17:40:39
阅读次数：
149
添加ora.OCRVOTE.dg资源：[root@rac1grid]#bin/crsctlstatresora.CRS.dg-pNAME=ora.CRS.dgTYPE=ora.diskgroup.typeACL=owner:grid:rwx,pgrp:oinstall:rwx,other::r--ACTION_FAILURE_TEMPLATE=ACTION_SCRIPT=AGENT_FILENAME=%CRS_HOME%/bin/oraagent%CRS_EXE_SUFFIX%ALIAS_NAME=..
分类：
其他好文 时间：
2015-03-11 19:56:30
阅读次数：
154
日志切割#!/bin/bash
#cutnginxlogs
nginx_sbin="/usr/local/openresty/nginx/sbin/nginx"
log_files_path="/usr/local/openresty/nginx/logs"
cut_log_files_dir="/data/logs"
logfilename_array=(www.bbs.com)
date=`date+%Y-%m-%d-d"1daysago"`
suffix=".log.gz"
ProjectNam..
分类：
数据库 时间：
2015-03-10 19:44:32
阅读次数：
458
thinkphp内置截取字符串函数无法显示省略号解决方法functions.phpfunction msubstr($str, $start=0, $length, $charset="utf-8", $suffix=true){ if(function_exists("mb_substr")) {...
分类：
Web程序 时间：
2015-03-07 00:56:46
阅读次数：
564
