「いいえ」サフィックスオートマトン

DAGに沿ってプラス文字の最後に下る
ツリーに沿って失敗プラス文字の先頭に下る
FAツリーを失敗最長のサフィックスは、拡張のendposの最小セットです。

「弦理論」
DPにDAGであるT = 0で
T = 1が右endposのコレクションのサイズを追加することで、前処理木に失敗

「神は妄想村好む」
から一般化接尾辞を

おすすめ

転載: www.cnblogs.com/yxsplayxs/p/12101219.html