spoj改版后好囧……不相同的子串的个数（spoj694,spoj705）给定一个字符串，求不相同的子串的个数。算法分析：每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照 suffix(sa[1]), suffix(sa[2]),suffix(sa...
分类：
编程语言 时间：
2015-04-28 08:16:54
阅读次数：
160
imp.get_suffixes()返回3元组列表(suffix, mode, type), 获得特殊模块的描述.suffix为文件后缀名;mode为打开文件模式; type为文件类型, 1代表PY_SOURCE, 2代表PY_COMPILED, 3代表C_EXTENSION>>> imp.get_suffixes()
[('.x86_64-linux-gnu.so', 'rb', 3), ('.s...
分类：
编程语言 时间：
2015-04-26 10:56:53
阅读次数：
256
item占用空间计算*nsuffix=(uint8_t)snprintf(suffix,40,"%d%d\r\n",flags,nbytes–2);returnsizeof(item)+nkey+*nsuffix+nbytes;*nsuffix="%d%d\r\n”的长度如果ITEM_CAS标志设置时，这里有8字节的数据完整的item长度是键长＋值长＋后缀长＋item结构大小（48字节）+8item.len..
分类：
系统相关 时间：
2015-04-22 18:47:12
阅读次数：
187
题目大意：给定一个字符串A和一些模板串，要求删除A中所有的模板串后输出
同3942，由于是多串所以把KMP换成AC自动机即可
#include
#include
#include
#include
#define M 100100
using namespace std;
int n;
char s[M],_s[M];
namespace Aho_Corasick_Automaton{...
分类：
其他好文 时间：
2015-04-09 12:03:00
阅读次数：
138
Trie (字典树)"A", "to", "tea", "ted", "ten", "i", "in", "inn" 这些单词组成的字典树.Radix Tree (基数树)基数树与字典树的区别在于基数树将单词压缩了, 节点变得更少Suffix Tree (后缀树)单词 "BANANA" 的后缀树. ...
分类：
其他好文 时间：
2015-04-06 18:35:44
阅读次数：
212
Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] in txt[]. You...
分类：
其他好文 时间：
2015-04-05 14:36:24
阅读次数：
128
在ThinkPHP中有许多使用简便的单字母函数（即快捷方法），可以很方便开发者快速的调用，但是字母函数却不方便记忆，本文将所有的字母函数总结一下，以方便以后查找。1.U() URL组装 支持不同URL模式?1U($url='',$vars='',$suffix=true,$domain=false)...
分类：
其他好文 时间：
2015-03-31 19:47:35
阅读次数：
177
学之前个人觉得还是应该看一下罗穗骞的后缀数组的国家集训队论文，虽然一开始很难看懂（反正我基本上是完全没看懂，现在距离我第一次看那篇文章也过去了1个多月，看了很多别人的论文，现在个人感觉也只是明白了一个大概），但是能理解一个大概一个数组 s ，长度为len 那么我们总是用suffix(i) 表示从i开...
分类：
编程语言 时间：
2015-03-31 06:37:42
阅读次数：
177
转自：http://www.acmerblog.com/suffix-array-6150.html 在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现...
分类：
编程语言 时间：
2015-03-29 12:05:52
阅读次数：
233
1.题目描述：点击打开链接
2.解题思路：本题利用线段树解决。事先构造一棵线段树，在每个线段树的结点中维护三个成员变量：max_sub,max_prefix,max_suffix。设此时线段树结点为x，左右端点分别为l,r
max_sub：区间连续最大和max_prefix：区间前缀最大和max_suffix：区间后缀最大和
为了同时知道上述三个最大和的左右端点，令它们都是一个结构体se...
分类：
其他好文 时间：
2015-03-21 14:09:00
阅读次数：
118
