摘要： #####题目大意 给一个小写字母串$s$，问有多少个长度为$m$的小写字母串满足无限重复后存在一个子串的字典序小于$s$。 \(m\leq 2000;n\leq 2000;\) #####题解 “给出一些串，求以（或不以）这些串为子串的满足某些条件的串的数量”这类问题，通常是在AC自动机上dp。 阅读全文