测试得分：0
更正情况： T2(伪)%100 T3%100
测试时的想法、为啥没写出来：
看到T1时：诶。。这题肯定是AC自动机啊QAQ但是不会写AC自动机了诶QAQ
看到T2时：SPJ好像都是毒瘤题，诶！好像还真是毒瘤题！
看到T3时：多项式+容斥？？？似乎可写。。然后改到最后样例都没过。。就没交了QAQ
心得：有的时候能骗分还是要想办法骗嘞QAQ
分析：T1：官方题解是线段树维护AC自动机的状压DP的动态DP，我菜，分析不出来啊QAQ
T2：这种SPJ题目不是水完暴力就puts(“nan”);就能AC的嘛QAQ。
T3 ：离线搞。。O(n^2)预处理再O(m)询问，虽说官方题解还真的是多项式+容斥。。不过出题人说她把题面给出伪了。。。。。
类似的题目：T1：我。。。原谅我见识少。。
T2：上一句 T3：上一句
