建议看这篇题解https://www.luogu.com.cn/blog/_post/3936

特别注意的是 题解用刷表法 如果写填表法有很多坑

写填表法写不下去的看这个代码

https://www.luogu.com.cn/paste/hz8lnw7y