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