摘要：
PullShit 倍增和树剖的差距！！！ 一个 TLE, 一个 luogu 最优解第三！！！ 放个对比图（上面倍增，下面轻重链剖分）： 不过这是两只 log 非正解。。。 Solution \(LCP\), 自然地想到后缀字符串算法和哈希。后缀自动机好像搞不了，用哈希。 正解是把路径拆分成链，不过这 阅读全文
摘要：
这题非常的神啊。。。蒟蒻来写一篇题解。 Solution 首先考虑如何判定一副牌是否是 "胡" 的。 不要想着统计个几个值 \(O(1)\) 算，可以考虑复杂度大一点的。 首先先把 \(7\) 个对子的状态判掉。然后考虑 \(4\) 个面子和 \(1\) 个对子的情况。 记录一个 \(dp_{i, 阅读全文