2019年5月22日
LOJ3123 CTS2019 重复 KMP自动机、DP、多项式求逆
摘要： "传送门" CTS的计数题更完辣（撒花 "Orz zx2003" ，下面的内容在上面的博客基础上进行一定的补充。 考虑计算无限循环之后不存在子串比$s$字典序小的串的个数。先对串$s$建立KMP自动机，那么对于点$i$连出的所有边，只有不是回到起点的字符最大的那条边以及字符比它大的走向起点的边可以走 阅读全文
posted @ 2019-05-22 19:29 cjoier_Itst 阅读(415) 评论(0) 推荐(0)