摘要:
被hhn d飞a 一直不想(gan)做这题 首先先把作文库插入SAM,两两间插个2(这里产生很多细节!空间要开到3,而且深度是要累计的) 对于每个作文,先在SAM跑一遍,求出match数组,该数组表示以当前为结束点往前最长能被自动机识别的长度 二分答案 考虑DP,f[i]表示到第i个位置,最多能够识 阅读全文
摘要:
相信我这题就是(tarjan缩点+拓扑序dp+线段合并+线段树优化建图) 昨天P老大跟我说这题跟C很不一样虚死我了。。看了下路牌发现就是上面那玩意。。。(搞什么啊大佬集体带节奏a) 那么我的水法就是枚举每个炸弹左右延伸咯,学习噶爷瞎搞个随机数列 然后完了。 upd:被rose_max D飞惹...因 阅读全文