2023年4月1日
后缀自动机
摘要： 后缀自动机是通过一个DAG图来存储的，使空间更小，后缀自动机中最关键的一项技术叫做后缀链。 1.建立SAM void insert(int c){ newNode(t[last].len+1); int p=last,cur=sz; while(p!=-1&&!t[p].son[c])t[p].so 阅读全文
posted @ 2023-04-01 12:00 天雷小兔 阅读(32) 评论(0) 推荐(0)