hash
A1847225889
在一次次翻车中吸取教训……
展开
-
[JZOJ3337] 【NOI2013模拟】wyl8899的TLE
题目 题目大意 给你两个字符串AAA和BBB,可以修改AAA中的一个字符,求修改后最长的AAA的前缀,使它是BBB的子串。 思考历程 看到这道题之后,第一眼想到的就是后缀自动机! BBB的子串,意味着可以把BBB建立一个后缀自动机,然后在上面跑…… 刚开始的想法是将AAA在上面跑,并且试着修改后面一个字符,看看剩下的可以跑多长…… 于是问题就转化成求这样的一个东西:问AAA的某个后缀从后缀自动机...原创 2019-07-09 22:16:48 · 211 阅读 · 0 评论 -
[JZOJ3296] 【SDOI2013】刺客信条
题目 题目大意 给你一棵树,树上每个节点有000或111的状态。 用最少的操作次数使得当前状态与目标状态同构。 思考历程 首先想到的是找重心。 因为根是不确定的,但重心只会有一个或两个,以重心为根就能方便很多。 如果重心有两个,就将连接它们的边拆成点,让它们分别与这个点相连就好了(重心是连在一起的)。 然后就是树上哈希…… 哈希之后就开始了艰辛的思考历程…… 于是比赛就结束了。 正解 我前面的...原创 2019-06-28 22:35:56 · 298 阅读 · 0 评论