摘要: "传送门" 解题思路 这个似乎和以前做过的一道题很像,只不过这个是求本质不同子串个数。肯定是先把广义$SAM$造出来,然后$dfs$时把子节点的信息合并到父节点上,看哪个只被一个串覆盖,$ans+=l_i l_{fa_i}$。这里我比较懒(sha),合并信息直接暴力扔了个$set$启发式合并上去的, 阅读全文
posted @ 2019-02-28 22:11 Monster_Qi 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 状态差得一批。。 T1 "传送门" 解题思路 考试时想写$60$写挂。正解就是用堆把洗衣服的和晾衣服的贪心选一遍,求出每个衣服的最短时间,然后合并时就拿最大的和最小的,次大的和次小的依次合并取$max$。 代码 cpp include include include include include 阅读全文
posted @ 2019-02-28 21:01 Monster_Qi 阅读(162) 评论(0) 推荐(0) 编辑