下午没事花半个小时写了个在线的 SAM 可视化绘制工具。
什么?你说有 SAM Drawer?
SAM Drawer 构造广义后缀自动机用的是错误的方式,会出现 这张图 里面的无头节点(它没有头去加拿大!)
除此之外,SAM Drawer 依赖于服务器端的绘制结果,因此绘制速度取决于网速,且无法离线绘制。而 SAM Visualizer 使用 viz.js,直接在前端完成绘制,然后可以离线绘制(有什么鬼用啊话说)
网址
然后由于自己并不会前端,所以页面 极 端 简洁,有会的童鞋可以往 这儿 开个 pr,估计可能会看。