摘要： 后缀自动机还是只会打板子，已经知道它是个什么东西了，但还是和它的构造联系不起来。。先背板子吧。 后缀自动机有一个很好的特性就是可以涵盖所有不重复的子串，我们利用这一点在它上面dp就行了； 代码参考：http://blog.csdn.net/fuxey/article/details/51050474 阅读全文