摘要： "传送门" 如果$r l$比较小，可以将所有满足条件的串扔进$AC$自动机然后在上面DP，从前往后确定字符串的每一位。 但是$l,r \leq 10^{800}$就十分不可行，所以需要优化这个算法。 考虑可能会有某一个节点的子节点连向的所有子节点构成一个满十叉树，意即当到达了这个节点之后可以随便往下 阅读全文