2022年11月24日
字典树
摘要： 如上图 根节点什么都不存 其余结点存各自对应的一个字符 从根节点往下遍历，遍历的字符组成了存储的字符串 建树 $next[i][c]$表示字符串与之对应的($s[j]=c$)下一个字符($s[j+1]$)存储的位置，idx用来给新的字符开辟新的空间 int next[MAX_N * 50][26], 阅读全文
posted @ 2022-11-24 18:45 管管19 阅读(44) 评论(0) 推荐(0)