摘要：
"题目" 发现无论是什么时候，毕姥爷的概率题我就是不会做 首先先看到一个显然的性质，就是一个开关最多被操作一次，于是整个序列最多也就被操作$n$次 看到有$50$分$k=n$，于是只需要求一下最少几步关掉全部的灯即可 这里需要一个贪心，显然我们需要先去关编号大的灯，编号大的灯只会影响它的约数不会影响 阅读全文
摘要：
"题目" 有趣的思想 首先暴力的话，自然是对每一个询问在$AC$自动机上跑一遍$k$，看看跑出来的节点在$fail$树到根的路径上有多少个$l$到$r$之间的结束标记就好了 我们发现无论怎么优化好像都不是很可行，考虑一下对根号优化 对于长度大于$\sqrt{n}$的串，显然这样的串也不会超过$\sq 阅读全文