摘要: trie:字符串算法中的重要“数据结构” 什么是trie trie就是利用字符串的公共前缀所建成的树。 众所周知树是有很多很好的性质的,于是trie可以结合其他知识点做一些有趣的事情。 trie的例题 注意 trie的题一般数组开成$f[lensSum][size]$,其中$lensSum$是所有字 阅读全文
posted @ 2018-07-17 20:40 AntiQuality 阅读(240) 评论(1) 推荐(0) 编辑