摘要： #Trie树略解 简介 Trie树，是一种树形借工，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 它利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 建图 假设我们有$aa,aba,ba,caaa,cab,cba,cc, 阅读全文

摘要： #Trie树略解 简介 Trie树，是一种树形借工，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 它利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 建图 假设我们有$aa,aba,ba,caaa,cab,cba,cc, 阅读全文

摘要： Cow and Treats 题解 题目大意 在一年成功的牛奶生产后，Farmer John 奖励他的奶牛们它们最喜欢的美味的草。 在田里有 \(n\) 个单位的排成一行的草，每个单位的草有甜味 \(s_i\)。Farmer John 有 \(m\) 头奶牛，每只都有最喜欢的甜味 \(f_i\) 和 阅读全文