《C++ Primer Plus》学习笔记6
第11章 使用类
1、操作符的重载
将两个数组相加是一个常见的运算，可以使用下面的for循环来实现
for(int i = 0; i 20; i++)
evening[i] = sam[i] + janet[i];//每个元素每个元素相加
在C++中可以定义一个表示数组的类，并重载+操作符
evening = sam...
分类：
编程语言 时间：
2014-07-22 22:48:53
阅读次数：
320
samba 安装步骤1.若之前有安装过相关软件包，先卸载之：sudo apt-get autoremove samba samba-commonsudo apt-get autoremove system-config-samba 按如下方式安装软件包sudo apt-get install sam...
分类：
其他好文 时间：
2014-07-21 08:19:09
阅读次数：
189
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*
什么是后缀自动机
后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。
它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。
在2013年的一场多校联合训练中，陈立杰出的 hdu 4622 可以用 SAM 轻松水过，由此 S...
分类：
其他好文 时间：
2014-07-20 23:02:47
阅读次数：
406
中文翻译： 你他妈的随便公共许可 版本2, 2004年12月 版权所有(C) 2004 Sam Hocevar 每个人都允许复制和散布或修改本授权文件的副本,并允许改变它的名字。 有关复制、分发和修改你他妈的随便公共...
分类：
其他好文 时间：
2014-07-18 12:28:41
阅读次数：
253
Description
Problem C
SAM I AM
Input: Standard Input
Output: Standard Output
The world is in great danger!! Mental's forces have returned to Earth to eradicate humankind. Our last hope to ...
分类：
其他好文 时间：
2014-07-16 10:15:05
阅读次数：
217
部分系列题当然是不齐的。JZP系列 JZPKIL 数论，反演，积性函数，伯努利数，（常数优化） JZPFAR k-d树 JZPTAB 分块 hash sam【太可怕了 不会写】 JZPLCM 三维偏序，可持久化线段树维护 JZPEXT 数位统计（常数优化） JZPGYZ suffix array水....
分类：
其他好文 时间：
2014-07-11 09:50:41
阅读次数：
229
后缀自动机(sam)上的字符串匹配
====
我们把相对较短的模式串构造成sam。
对于P="abcabcacab", T[1..i]的后缀，使得它是sam的最长前缀长度:
T: b a b c b a b c a b c a a b c a b c a b c a c a b c
1 1 2 3 1 1 2 3 4 5 6 7 1 2 3 4 5 6 7 5 6 7 8 9 1...
分类：
其他好文 时间：
2014-07-09 09:38:32
阅读次数：
162
题解转自:http://blog.csdn.net/dyx404514/article/details/8807440
2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。
题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。
思路：我们先构造S的后缀自动机，然后将每一个Ti在S的SAM上做匹配，类...
分类：
其他好文 时间：
2014-07-08 20:27:04
阅读次数：
288
看起来像是普通的SAM+dfs...但SPOJ太慢了......倒腾了一个晚上不是WA 就是RE .....
最后换SA写了......
Lexicographical Substring Search
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld ...
分类：
其他好文 时间：
2014-07-06 10:05:08
阅读次数：
205
后缀自动机(SAM)
搜了网上，多介绍应用，[3]算是一个比严格的定义性描述，并给出了证明。但是这个证明我并未看懂，下面综合一些资料给一些个人的直观但不失严谨的理解。
给定一个串A的后缀自动机是一个有限状态自动机(DFA)，它能够且仅能够接受A的后缀，并且我们要求它的状态数最少。
设n=|A|, 状态数:st=[n+1,2n-1], 边数:eg=[n,3n-4]。构造：空间复杂度:26*st...
分类：
其他好文 时间：
2014-07-02 08:50:12
阅读次数：
338
