摘要：
题意 告诉你一个序列，不同的数字代表不同的种类的动物，你需要给每只动物上色 如果相邻两个动物种类不同，那么他们涂的颜色也必须是不同的 给定的序列首尾相连，即最后一个与第一个也是相邻的 问最少需要多少种颜色去涂，且输出涂色方案 相同种类的动物可以涂不同的颜色 解题思路 显而易见，全部都是同种动物只需要 阅读全文
摘要：
AC自动机 性质 AC自动机/AC算法（Aho-Corasick automaton），是著名的多模式串匹配算法。 前置知识 字典树（重要） KMP算法（了解Next数组的作用） 典例与算法复杂度分析 典型例题是：给定一个主串 S，给定多个模式串 T，问主串 S 中存在多少个给定的模式串 在KMP算 阅读全文