后缀自动机

https://oi-wiki.org/string/sam/#_5  oiwiki网上的 https://blog.csdn.net/thy_asdf/article/details/51569443 这个博客讲了很多题。  广义后缀自动机的意思是在后缀自动机上添加上多个串，每次添加一个串的时候把last设为0.     ！！后缀链接link(v)指向在不同等价类中的w的最长后缀。 后缀自动机的

>>阅读原文<<