这题题解不知道在干嘛，根本不是这道题，这题正解应是：AC自动机+DP，（话说写题解的这个人都没通过），题解链接：https://www.luogu.com.cn/blog/Herobrine007/ben-you-lai-shui-yi-bo-liao-qqqqaq @小粉兔