2019年11月5日
「总结」后缀自动机
摘要： 最近刷了一下后缀自动机。 题其实做了也不少了，稍微有一点理解。（教练：得理解深刻） 1.我个人认为$parent$树其实是一颗虚树（最近又学了虚树，做了三道题），虚树的思想是只留存关键点以及关键点的$lca$。 $parent$树其实相当于后缀树的虚树，只留存了一些关键点。可以发现对于同一个$rig 阅读全文
posted @ 2019-11-05 08:10 Lrefrain 阅读(222) 评论(3) 推荐(3) 编辑