洛谷6920 [ICPC2016 WF]Clock Breaking
Luogu Gym 分析 竟然一遍 A 了，写篇题解纪念一下。 如果一个灯管一直都是 X 或者一直都是 .，那它就有可能恒亮或恒灭。 枚举起始时间，那么如果一个不可能恒亮或恒灭的灯管没有正常发光，那么这个起始时间就不合法。 如果对于某个起始时间，某个灯管都正常发光，那它就有可能是正常工作的。 如果一个灯管的可能性超过 $2$ 种，那么就输出 ?，否则输出对应的东西即可。 难点主要在于码，但是...
Luogu Gym 分析 竟然一遍 A 了，写篇题解纪念一下。 如果一个灯管一直都是 X 或者一直都是 .，那它就有可能恒亮或恒灭。 枚举起始时间，那么如果一个不可能恒亮或恒灭的灯管没有正常发光，那么这个起始时间就不合法。 如果对于某个起始时间，某个灯管都正常发光，那它就有可能是正常工作的。 如果一个灯管的可能性超过 $2$ 种，那么就输出 ?，否则输出对应的东西即可。 难点主要在于码，但是...
AtCoder 分析 设 $T$ 为 $S$ 减去 $S$ 的最长 border 后缀后得到的串。 如果 $|T|$ 是 $|S|$ 的约数，那么操作得到的串依次是 可以发现，$s_i=s_{i-1}+s_{i-2}$。 那么串长增长的速度是指数级别的，所以我们可以直接暴力地算出前若干个这样的串中每个字符的个数，询问时把 $[1,r]$ 拆成若干个这样的串相接再加上不是一个完整的 $S$ ...