显示error LNK1117:sytax error in option...解决办法从Properties --> Linker --> Command Line 中删掉Additional options(/SUBSYSTEM:WINDOWS%40QMAKE_SUBSYSTEM_SUFFIX%...
分类：
其他好文 时间：
2014-12-24 13:11:41
阅读次数：
150
有一堆主机地址:a.baidu.com...z.baidu.com如何从这些数据中提取出.baidu.com之前的字母,如:ab...z?看到该问题，首先想到如何用脚本生成该文件:思路：1.定义后缀：suffix=".baidu.com"2.输出a-z字符和后缀：{a..z}$suffix3.空格转...
分类：
系统相关 时间：
2014-12-18 16:29:56
阅读次数：
182
求最长回文串。把原串翻转后，加在原串后面，中间插入一个辨别字符。然后求SA,Height。然后枚举每个字母作为回文串中心，分长度为奇数和偶数去讨论:奇数求 suffix(i)和suffix(n-i+1)的最长公共前缀，偶数则求suffix(i)和suffix(n-i+2)(当然，i=1时不成立) 。...
分类：
其他好文 时间：
2014-12-16 22:30:39
阅读次数：
248
求不相同子串个数 该问题等价于求所有后缀间不相同前缀的个数..也就是对于每个后缀suffix(sa[i])，将贡献出n-sa[i]+1个，但同时，要减去那些重复的，即为height[i]，故答案为n-sa[i]+1-height[i]的累计。const maxn=1419;var x,y,rank....
分类：
其他好文 时间：
2014-12-16 22:28:32
阅读次数：
310
题目大意：最小表示法模板题
不会最小表示法，拿后缀自动机水了一发~~
一开始还写挂了MLE…… 权当练习一下SAM的熟练度了0.0
#include
#include
#include
#include
#include
#define M 300300
using namespace std;
int n,a[M];
namespace Suffix_Automaton{
st...
分类：
其他好文 时间：
2014-12-16 11:44:52
阅读次数：
187
1.basename()-返回路径的文件名请看下面php代码： 1 "; 6 7 //如果选择suffix则忽略扩展名 8 9 echo basename($path,".php");10 11 ?>运行结果：index.phpindex2.dirname()-返回当前脚本的文件路径！php代码.....
分类：
Web程序 时间：
2014-12-12 01:10:25
阅读次数：
247
后缀自动机（SAM、suffix automaton）模板。...
分类：
其他好文 时间：
2014-12-11 19:13:08
阅读次数：
122
routerCheck();}/*** 路由检测*/function routerCheck(){global $config;$this->config=$config;$suffix=$this->config['URL_HTML_SUFFIX'];// 获取当前路由参数对应的变量$paths ...
分类：
Web程序 时间：
2014-12-11 15:14:28
阅读次数：
193
Pagination类进行设置如下,防止分页错误：（return $output之前）//分页设置suffixif($CI->config->item('url_suffix')){$url_suffix=$CI->config->item('url_suffix');$output=str_re....
分类：
其他好文 时间：
2014-12-08 21:14:04
阅读次数：
187
clojure实现生存游戏 ======== 游戏规则： > The game of life is a cellular automaton devised by mathematician John Conway. > The ‘board‘ consists of both live (#) and dead ( ) cells. Each cell inter...
分类：
其他好文 时间：
2014-11-14 18:10:06
阅读次数：
148
