2017年11月27日
UVALive - 3026：Period
摘要： 用KMP里面的next数组即可，原理就是next数组的原理 阅读全文
posted @ 2017-11-27 14:01 white_hat_hacker 阅读(135) 评论(0) 推荐(0) 编辑
UVA - 11732："strcmp()" Anyone?
摘要： 字典树问题 对于普通的字典树，可以加一个vector数组记录非空的孩子，加快速度 还可以用左孩子右兄弟来节省空间，因为普通的trie的话是 int next[MAXN][26] 而左孩子右兄弟可以把[26]省掉，这题实际上并不需要这么节省也可以AC 1 #include<cstdio> 2 #inc 阅读全文
posted @ 2017-11-27 01:36 white_hat_hacker 阅读(158) 评论(0) 推荐(0) 编辑