StrideTG的博客

时间限制 : 1000 MS 空间限制 : 265536 KB 问题描述 一天rin来到了一个遥远的都市。这个都市有n个建筑，编号从1到n，其中市中心编号为1，这个都市有m条双向通行的街道，每条街道连接着两个建筑，其中某些街道首尾相连连接成了一个环。rin通过长时间的走访，已经清楚了这个都市的两个特点： 1. 从市中心出发可以到达所有的建筑物。 2. 任意一...

时间限制 : 3000 MS 空间限制 : 64 MB 样例输入3 10 AT TT AAAAA 3 10 ATT TT AAAAA样例输出No Yes 题解这道题的官方数据相当水，有80%的数据的L都小于等于10…… AC自动机板题。把AC自动机看成一张有向图，在上面跑深搜，当深度不小于L或出现环时...