INSERT(s) 1234567891011 u:=0for i:=0 to (字符串s的长度-1) ch:=(s[i]的字母表编号) if c[u,ch]=0 c[sz,...]全部置零 c[u,ch]:=sz sz:=sz+1 endif u:=c[u][ch] cnt[u]:=cnt[u]+1endfor QUERY(s) 1234567 for i:=0 to (字符串s的长度-1) ch:=(s[i]的字母表编号) if c[u,ch]=0||u><0&&cnt[u]<=1 return i endif u=c[u,ch]endforreturn n 赞微海报分享
近期评论