专栏文章
快速查看文章及其快照的属性,并进行相关操作。
void insert(string s) { int p=0; for(char c:s) { int i=c-'a'; if(!tr[p][i]) tr[p][i]=++tot; p=tr[p][i]; }num[p]++; }
int ask(string s) { int res=0,p=0; for(char c:s) { int i=c-'a'; if(!tr[p][i]) return res; p=tr[p][i];res+=num[p]; }return res; }
共 0 条评论,欢迎与作者交流。