后缀自动机基本概念

  来源：http://hihocoder.com/problemset/problem/1441 hihocoder已经讲的很清楚了，这里就简略的描述一下吧   一、什么是后缀自动机 对于字符串S = "aabbabd"，它的后缀自动机是： 图中可以看出一些性质： 从S出发到终结点9总共有7条不同的路径，其中每条路径都对应着"aabbabd"中的一个后缀，无遗漏且不重复，注意每一个终结点绿色虚线

>>阅读原文<<