本文涉及知识点C++贪心LeetCode2086.喂食仓鼠的最小食物桶数给你一个下标从0开始的字符串hamsters，其中hamsters[i]要么是：‘H’表示有一个仓鼠在下标i，或者’.’表示下标i是空的。你将要在空的位置上添加一定数量的食物桶来喂养仓鼠。如果仓鼠的左边或右边

首先，通过预处理计算每个名字的哈希值，然后利用哈希检查名字之间的最长公共前缀，从而确定从一个名字转移到另一个名字的最小代价。使用倍增动态规划计算转移的最小成本，\(f_{t,i,j}\)表示从名字\(i\)经过\(2^t\)步转移到名字\(j\)的最小代价，最后通过位运算处理\(M\)次转移的