前几天在一个OI省选课中,讲述后缀自动机。

我无法确定讲课的机子上是否有python,是否有graphviz,于是就做了个web页面,来展示一个后缀自动机的结构。

之后发现效果还不错,感觉可以推广一下(,但是需要注意一下worst case的点数边数什么的)。

以后再有讲到类似数据结构的时候还会做,并且会更新到下面。以及,预计会成为国内某还没有诞生的OJ的一个基础功能。