酥雨

摘要： AC自动机总结 自动机的概念： 自动机又称有限状态自动机，是从初始状态不断接受输入，根据输入数据和当前状态跳转到下一状态的一种机器。 $AC$自动机可以实现多串匹配单串。复杂度是$O(\sum n+m)$，也就是模式串总长+文本串长。 $AC$自动机匹配失配时，类似$KMP$算法的$next$数组， 阅读全文

摘要： 原配置 这是考场配置 阅读全文