题目链接 题意：连续重复子串。给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的（L = S^R ）， 求 R 的最大值。 分析：枚举长度，判断条件是能被总长度整除且LCP (suffix (0), suffix (i)) = n - i，预处理出lcp，方法是，lcp[i] ...
分类：
编程语言 时间：
2016-05-01 09:53:27
阅读次数：
249
题目链接 题意：给定一个字符串，求不相同的子串的个数 分析：我们能知道后缀之间相同的前缀的长度，如果所有的后缀按照 suffix(sa[0]), suffix(sa[1]), suffix(sa[2]), …… ,suffix(sa[n])的顺序计算，不难发现，对于每一次新加进来的后缀 suffix ...
分类：
编程语言 时间：
2016-05-01 09:50:22
阅读次数：
196
题目链接 题意：给定n个数字，求超过5个数字的，最长的，变化相同的，不相交的重复子串 分析：男人8题中的一题！数列相邻两项做差，形成新数列，即求数列中的最长重复子串（不可相交）。 后缀数组+二分答案。假如二分得到答案L，如何知道它是可行的呢？ 因为对于排序后的后缀，Lcp ( Suffix ( Li ...
分类：
编程语言 时间：
2016-05-01 09:47:11
阅读次数：
171
<?phpclass template { private $vars = array(); private $conf = ''; private $tpl_name = 'index';//如果模板不存在 会查找当前 controller默认index模板 private $tpl_suffix ...
分类：
其他好文 时间：
2016-04-28 07:03:35
阅读次数：
217
后缀数组（Suffix Array，SA）是处理字符串的有力工具。它比后缀树更易实现，占用空间更少，并且同样可以解决千变万化的字符串问题 首先推荐罗穗骞的论文（网上搜一下就能搜到），里面对后缀数组的定义、实现和应用都做了详细的阐述 然而不幸的是罗神犇的代码简直魔性，蒟蒻表示这代码压的根本看不懂啊…… ...
分类：
编程语言 时间：
2016-04-27 12:13:10
阅读次数：
310
一 、解析路径： 1 获得文件名:basename();给出一个包含有指向一个文件的全路径的字符串，本函数返回基本的文件名。如果文件名是以 suffix 结束的，那这一部分也会被去掉。eg: 2 得到目录部分：dirname();给出一个包含有指向一个文件的全路径的字符串，本函数返回去掉文件名后的目 ...
分类：
Web程序 时间：
2016-04-24 00:47:36
阅读次数：
214
isEmpty 返回一个布尔值，确定该字符串是否为空 hasPrefix(prefix: String) 函数检查给定的参数字符串是否以 string 为前缀 hasSuffix(suffix: String) 函数检查给定的参数字符串是否以 string 为后缀 toInt() 函数将数字字符串值 ...
分类：
编程语言 时间：
2016-04-03 17:35:45
阅读次数：
345
Mysql一般备份脚本catmysql_backup.sql#!/bin/sh
./etc/profile
cd/home/mysql/backup
exe=/usr/local/mysql/bin/mysqldump
mysql_bin=/usr/local/mysql/bin/mysql
user=root
password=xxxxx
suffix=`date+‘%Y%m%d%H%M‘`
bakdir=/home/mysql/backup
remotedir=/home/mysql/back..
分类：
数据库 时间：
2016-02-26 19:04:09
阅读次数：
231
求两个字符串的最长公共子串。 拼接两个字符串中间用特殊字符隔开，max(height[i])（2<=i<=len，suffix(sa[i])与suffix(sa[i-1])分别属于两个字符串的后缀）就是答案！ 1 #include<cstdio> 2 #include<cstring> 3 #inc
分类：
编程语言 时间：
2016-02-22 22:04:16
阅读次数：
274
一、解析路径1、basename--返回路径中的文件名部分string basename(string $path [,string $suffix])给出一个包含指向一个文件的全路径的字符串，本函数返回基本的文件名。如果文件名是以suffix结束的，那这一部分也会被去掉。<?php$filenam
分类：
Web程序 时间：
2016-02-22 11:48:04
阅读次数：
209
