摘要: 题面: https://www.lydsy.com/JudgeOnline/problem.php?id=2434 题解: 建立AC自动机 把fail树拎出来,询问(x,y)就是在root到y的路径上,沿着fail能走到x的点有几个 那么就是fail树上x的子树中有几个root到y路径上的节点 我们 阅读全文
posted @ 2018-08-26 22:46 wawawa8 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 可能是最简单的一场比赛了吧,结果却打得这么差。。。 T1是个找规律题,结果一开始愚蠢地找错了规律,然后又对拍,到1h多一点才过掉 然后看t2和t3,以为t2是个水题,t3也只要处理一下就好了,先写t2 T2同样很简单,但是一开始有几个细节没有处理好,在2h多写完了第一版,其实有一大堆毛病。 然后看t3,以为很简单,但是感觉这样一场比赛就是普及组难度了啊,心里很虚,决定先把t2拍了再说。 一拍拍出来... 阅读全文
posted @ 2018-08-26 19:47 wawawa8 阅读(1047) 评论(0) 推荐(0) 编辑