noip提高组字符串模板[trie树,kmp]

noip提高组字符串模板[trie树,kmp]

遇到字符串最好是hash灵活处理

但有些东西还是要学

//trie树 void build(string s){ int p=0; for(int i=0;i<=s.length();i++){ if(trie[p].son[s[i]-'a']==0) trie[p].son[s[i]-'a']==++tot; p=trie[p].son[s[i]-'a']; trie[p].num++; }}int quary(string s){ int p=0; for(int i=0;i<=s.length();i++){ if(trir[p].son[s[i]-'a']==0) return 0; p=trie[p].son[s[i].'a']; } return trie[p].num;}//kmpfor(int i=1,j=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。