什么是后缀数组后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题，缺点是算法复杂难懂且容易出错。而后缀数组、后缀自动机、后缀仙人掌都是后缀树的替代品。后缀数组 Suffix Array 是一个一维数组，它将字符串S的n个后缀从小到大排序后把排好序的后缀的开头位置顺次放入数...
分类：
其他好文 时间：
2014-08-08 18:00:46
阅读次数：
447
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*什么是后缀自动机后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。在2013年的一场多校联合...
分类：
其他好文 时间：
2014-08-08 17:51:26
阅读次数：
351
题目大意：
给出一个A串和很多个B串，求出A中有多少个子串，是所有的B中没有出现的。
思路分析：
后缀数组的作用很容易的求出来整个串中不同的子串个数。
现在要求的是A中不同的，且在B中没有出现过的。
先把AB 串全部连接，跑一遍suffix array。然后求出有多少个不同的子串。
然后再单独用B 串跑 suffix array。再求出单独在B 中有多少个不同的 子串。...
分类：
其他好文 时间：
2014-08-07 23:16:25
阅读次数：
257
可以才用继承AlertDialog的形式来写:
点击张图:
public void onClick(View v) {
viewBigsizeBmp(((ImageView) v).getDrawable(), Constants.PREVIEW_BMP_DIR_SUFFIX);
}
private void viewBigsizeBmp(Drawable drawable,...
分类：
其他好文 时间：
2014-08-01 23:08:12
阅读次数：
223
在server.xml里的<host>标签下加上 <Valve className="org.apache.catalina.valves.AccessLogValve" directory="logs" prefix="localhost_access_log." suffix=".txt" pattern="common" resolveHosts="false"/> 就...
分类：
其他好文 时间：
2014-08-01 00:18:21
阅读次数：
334
解题报告四种情况相应以下四组数据。给两字符串，推断第一个字符串是怎么变到第二个字符串。automaton 去掉随意字符后成功转换array 改变随意两字符后成功转换再者是两个都有和两个都没有#include #include #include #include #include #include u...
分类：
其他好文 时间：
2014-07-30 20:17:34
阅读次数：
198
Description
Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly locked and even Obelix had no luck opening them.
A li...
分类：
其他好文 时间：
2014-07-29 14:22:28
阅读次数：
316
路径：学习springmvcModelAndView的使用，之前一直仿别人ModelAndView的代码，都是好用的，自己建工程学了下，发现newModelAndView("jsp1/0724/myDialog")的时候跳转不过去配置文件：<propertyname="prefix"value="/WEB-INF/page/"/><propertyname="suffix"value=".js..
分类：
其他好文 时间：
2014-07-24 17:59:33
阅读次数：
442
*我真的不会 ruby 呀*
#encoding:utf-8
#==============================================================================
# ■ Suffix_Automaton
#----------------------------------------------------------...
分类：
其他好文 时间：
2014-07-22 23:51:59
阅读次数：
293
这道题需要考虑的情况比较多，flag1表示情况是：b数组里有的字母而a里没有和b里面的同一个字母个数比a里面的多
flag2表示情况：b里面的左右字母能不能在a中同等顺序的存在
flag3表示情况：a里面同一个字母的个数与b里面是否相同
#include
#include
#include
using namespace std;
int main(){
// freopen("in....
分类：
其他好文 时间：
2014-07-22 22:34:32
阅读次数：
168
