2021年7月31日
后缀自动机
摘要： 后缀自动机 关键代码： void ad(int x) { int p=last,k=last=++tot; a[k].len=a[p].len+1; for(;p&&a[p].ch[x]==0;p=a[p].fa) a[p].ch[x]=k; if(!p) a[k].fa=1; else{ int 阅读全文
posted @ 2021-07-31 21:00 ☄️ezuyz☄️ 阅读(56) 评论(0) 推荐(0)