后缀自动机入门

前几天被substr虐了，于是怒而学后缀自动机，结果看了一下午没看懂，囧.......昨天总算是看出点端倪了，发现写起来还是挺短的，起码比后缀数组好写多了~！ 原理什么的CLJ大神的课件里讲的已经很细致了，比网上的一些讲的都要透彻，建议初次学习的话还是去看这个。其实一个后缀自动机里的点代表的不光是它自己，还包括所有以它为右端点的字串（曾经的后缀），那么后缀自动机上就可以处理一些字串以及后缀的问题了

>>阅读原文<<