如何用字典树高效处理长尾词的匹配问题？
- 内容介绍
- 文章标签
- 相关推荐
本文共计794个文字，预计阅读时间需要4分钟。
CHDU+5845 dp[i]+[i]段表示分完前i段，最多能分几段。我们可以得到一个n2的dp，然后使用字典树优化。我用了一个multiset去维护，但实际由于dp值有单调性，所有维护sz就足够了。
HDU - 5845
dp[ i ] 表示分完前 i 段， 最多能分几段。
我们能得到一个n2的dp， 然后用字典树优化掉。
我用了一个multiset去维护删除， 但实际上因为dp值有单调性， 所有维护sz就够了。
换成c++卡内从卡过去的。
本文共计794个文字，预计阅读时间需要4分钟。
CHDU+5845 dp[i]+[i]段表示分完前i段，最多能分几段。我们可以得到一个n2的dp，然后使用字典树优化。我用了一个multiset去维护，但实际由于dp值有单调性，所有维护sz就足够了。
HDU - 5845
dp[ i ] 表示分完前 i 段， 最多能分几段。
我们能得到一个n2的dp， 然后用字典树优化掉。
我用了一个multiset去维护删除， 但实际上因为dp值有单调性， 所有维护sz就够了。
换成c++卡内从卡过去的。