後綴自動機

https://oi-wiki.org/string/sam/#_5  oiwiki網上的 https://blog.csdn.net/thy_asdf/article/details/51569443 這個博客講了很多題。  廣義後綴自動機的意思是在後綴自動機上添加上多個串，每次添加一個串的時候把last設爲0.     ！！後綴鏈接link(v)指向在不同等價類中的w的最長後綴。 後綴自動機的

>>阅读原文<<