2018年1月6日
ZOJ Monthly, January 2018
摘要： A. Candy Game 显然最优策略是一个一个吃，故比较哪种糖果的个数比较多即可。 B. PreSuffix 对所有串建立AC自动机，那么若前缀$i$是前缀$j$的后缀，说明$i$是Fail树上$j$的祖先。 所以对于询问$(x,y)$，答案就是两点在Fail树上的LCA在原Trie中子树内的字 阅读全文
posted @ 2018-01-06 20:52 Claris 阅读(1830) 评论(0) 推荐(2) 编辑