前綴、后綴、詞根總結 第一章 英語單詞構詞法 —— 前綴 第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中的出現位置相同 ...