如何用字典树高效处理长尾词的匹配问题？
本文共计794个文字，预计阅读时间需要4分钟。CHDU+5845 dp[i]+[i]段表示分完前i段，最多能分几段。我们可以得到一个n2的dp，然后使用字典树优化。我用了一个multiset去维护，但实际由于dp值有单调性，所有维护sz就足
Division
共收录篇相关文章
共收录篇相关文章
本文共计794个文字，预计阅读时间需要4分钟。CHDU+5845 dp[i]+[i]段表示分完前i段，最多能分几段。我们可以得到一个n2的dp，然后使用字典树优化。我用了一个multiset去维护，但实际由于dp值有单调性，所有维护sz就足