【筆記】字尾自動機 SAM

對於每個狀態她有兩個關鍵的東西：

1. 當前等價類中的資料，即 len 最長長度、siz 出現次數等；

2. link。

轉移邊也有兩種：

1. nxt 遍歷以表達所有的字串；以當前為字首的字串，即是這個的狀態的子樹。

2. link 等價類之間的轉移（相當於是很多個 nxt 一起跳。算一個點所有的 endpos 是這個。