题目大意：给定长度为N的字符串，求出其中不相同子串的个数。
解题思路：每一个字串一定是某个后缀的前缀，那么原问题就可以等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffix(sa[2])……suffix(sa[n])的顺序计算，我们会发现对于每个新加进来的后缀suffix(sa[k])，它将产生n-sa[k]+1个新的前缀。但是其中有leight[k...
分类：
编程语言 时间：
2015-01-22 20:18:15
阅读次数：
276
需求：
输入：File对象输出：String对象（MIMEl类型）
实现步骤：
1. 获得获取文件的扩展名
private static String getExtension(final File file) {
String suffix = "";
String name = file.getName();
final int idx = name.lastIn...
分类：
移动开发 时间：
2015-01-17 22:16:54
阅读次数：
252
SVT什么意思？
suffix virtual tree。
没有错！后缀虚树
好了，下面发一段以前的文字。
话说其实后缀数组分治能写，当时想shei了。
Vn：
啊，水题。
一看到“后缀”和这数据范围，肯定后缀数组、后缀自动机、后缀树走起！
然后我们可以轻松构造出来一个后缀树，然后每次询问树形DP随便乱搞就能过了。但是这个时候显然会TLE，所以我们可以尝试利用【...
分类：
其他好文 时间：
2015-01-17 18:07:00
阅读次数：
441
显示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
