摘要: 题面 "传送门" Sol 这道题卡空间。。。 先模拟出T,大力贪心,每次选最小的走显然最优 那么选了$(i, j)$它上面都只能选第$j$列以前的,它下面都只能选第$j$列以后的 每次选最小,更新每行能选的区间,判断即可 include define RG register define IL in 阅读全文
posted @ 2018-01-21 22:31 Cyhlnj 阅读(144) 评论(0) 推荐(0)
摘要: 题面 "传送门" Sol 首先有个很显然的暴力,构建AC自动机 每次询问$x, y$就$y$暴跳$trie中的父亲$,$跳fail$检查是否有$x$的结尾 cpp include define RG register define IL inline define Fill(a, b) memset 阅读全文
posted @ 2018-01-21 20:09 Cyhlnj 阅读(147) 评论(0) 推荐(0)