lhm_liu

摘要： 考虑用$AC$自动机来解决本题这样的多字符串匹配问题。 要最大化魔法分割后得到的禁忌串数目，最优情况肯定为在一个串中每个禁忌串的右端点进行分割。对应到$AC$自动机上，就是匹配到一个禁忌串后，就直接转移到根节点。 若用朴素的$DP$解决，发现题目中的$len$过大，于是用矩阵快速幂优化。 先构造初始 阅读全文