ZOJ Monthly, January 2018

A. Candy Game 显然最优策略是一个一个吃，故比较哪种糖果的个数比较多即可。 B. PreSuffix 对所有串建立AC自动机，那么若前缀$i$是前缀$j$的后缀，说明$i$是Fail树上$j$的祖先。 a56爆大奖在线娱乐对于询问$(x,y)$，答案就是两点在Fail树上的LCA在原Trie中子树内的字
posted @ 2018-01-06 20:52  Claris  阅读(1796)  评论(0)  编辑  收藏  举报