摘要：
题面 能把差分约束卡死的题，因为正解并不是差分约束，然而被我用一种奇怪的姿势过去了。。。 差分约束就是相等互相连零边，不超过/不低于从不多的一方向另一方连零边，超过/低于从少的一方向另一方连最小的边权——$1$，最后跑最长路。然后你会发现你被卡T了若干个点，于是开始了优化=。= 首先有一个通用的优化 阅读全文
posted @ 2018-09-29 22:03
Speranza_Leaf
阅读(116)
评论(0)
推荐(0)
摘要：
题面 正反各做一遍哈希来判断，然后在两个哈希值里取一个$max/min$做哈希值，然后每次把子串们的哈希插进$set$里，最后统计集合大小，就可以优秀地在$O(nlog^2$ $n)$中出解了 然后我觉得这样太没有理想了，就写了一个挂链哈希表，结果跑的贼慢。。。 我挂链时的区分方法是换模数再模出一个 阅读全文
posted @ 2018-09-29 18:31
Speranza_Leaf
阅读(146)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-29 17:12
Speranza_Leaf
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-29 17:10
Speranza_Leaf
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号