前缀、后缀、词根总结 第一章 英语单词构词法 —— 前缀 第1节 表示否定意义的前缀（1）纯否定前缀前缀 举例a-, an- asymmetry (不对称 ), anhydrous (无水的 )dis- dishonest, dislikein-, ig-, il-, im-, ir- ...

英语前缀总结---1、常用重要前缀 一、总结 一句话总结： 词根词缀非常【有限】，而且是英语的一种【本质规律】 1、前缀re-？ re-是最常用的前缀之一。它可以加在【名词或动词】前面，构成新的名词或动词。re-表示以下四方面的意义： 1．表示【"回"或"向后"】的意思 ...

后缀数组(SA)总结 这个东西鸽了好久了，今天补一下 概念 后缀数组\(SA\)是什么东西？ 它是记录一个字符串每个后缀的字典序的数组 \(sa[i]\):表示排名为\(i\)的后缀是哪一个。 \(rnk[i]\):可以理解为\(SA\)数组的逆，记录后缀\(i\)的排名是多少 ...

前言 后缀数组还是很难理解的，所以直接背个板子就好了。——Anson语录 定义 为了下面方便，给出一些定义： 方法 由于DC-3太复杂了，所以这里只介绍倍增法： 这样你就可以求出SA的一些必要的数组（希望大家可以直接背模板） 应用 Problem1 有一个字符串s，求 ...

%%%mikufun他太巨了 你们快去%他啊 SA？我不会啊 这个专题其实有两道题是好久以前做的了，当时的理解非常不深刻，做题也就是各种扔结论。 而被叫去讲了一节课，这回大约是理解一些了 ...

T1:Sandy的卡片 做这道题时对$height[]$理解不深刻，导致一晚上没$A$掉这道题 显然是把差值当成字符数组，把串连起来处理出$height[]$ 之后二分，开一个栈记录 ...

后缀树： 字符串匹配算法一般都分为两个步骤，一预处理，二匹配。 KMP和AC自动机都是对模式串进行预处理，后缀树和后缀数组则是对文本串进行预处理。 后缀树的性质： 存储所有 n(n-1)/2 个后缀需要 O(n) 的空间，n 为的文本（Text）的长度； 构建后缀树需要 O(dn ...

后缀自动机重点在于性质，东西很多注意区分概念。 后缀自动机是一个\(DAG\)，从根开始的路径能够识别\(S\)的每个后缀（子串），一定不存在一条从根开始的路径能够识别不是S的子串。 点：每个节点代表了一个\(endpos\)类，从根到该节点的所有字符串在S中的出现位置相同 ...